HEAVY TAIL PHENOMENON AND CONVERGENCE TO 
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Abstract. We consider the Markov chain {X„}^L on R d defined by the 
stochastic recursion X% = ipg n {X^ l _ 1 ), starting at x G R d , where 0i,$2,... 
are i.i.d. random variables taking their values in a matric space (©, d) and 
ipg : M. d i — > R d are Lipschitz maps. Assume that the Markov chain has a 
unique stationary measure v. Under appropriate assumptions on %j)g we will 
show that the measure v has a heavy tail with the exponent a > i.e. v({x € 
M. d : | re | > t}) X t _Q . Using this result we show that properly normalized 
BirkhofT sums — X^fc— o^fc' conver S e m l aw to an a— stable laws for a £ 
(0,2]. 

1. Introduction and Statement of Results 

We consider the Euclidean space R d endowed with the scalar product (x, y) = 
S»=i x iVi an< ^ the norm \x\ — (x, x) . An iterated random function is a sequence 
of the form 

X% = x, 

(i-i) xi = ^{xi_m, 

where n € N and 6i, 9 2 , ■ ■ ■ G 6 are independent and identically distributed accord- 
ing to the measure [i on a metric space = (O, d). We assume that ip :W i xQ ^ R d 
is jointly measurable and we write ipg(x) = ip(x, 9). Then the sequence (X^) ra >o is a 
Markov chain with the state space R d , the initial distribution 5 X and the transition 
probability P defined by 

P(x,B) = f l B (1; e (x))it(d8), 
Je 

for all x <G M. d and B € Bor(R d ). Unless otherwise stated we assume throughout this 
paper that ipg ■ K d >— ► R d is a Lipschitz map with the Lipschitz constant Lg < oo. 
Matrix recursions 

(1-2) xi = MK-i) = M n xi_ x + Q n e R d , 

where 9 n = (M n , Q n ) e Gl(R d ) xl d = 9 and Xq = x are probably the best known 
examples of the situation we have in mind (4; 5; 12; 21; 22). 

We are going to describe the asymptotic behavior of BirkhofT sums = Y12=o -^k 
of (non independent) random variables X£. We prove that S% normalized appro- 
priately converge to a stable law (see Theorem 1.24). 
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The problem has been recently studied in (3) for the recursion (1.2) with M £ 
x (3(R d ) and a central limit theorem has been proved. Depending on the growth 
of M, Q a stable law or a Gaussian law appear as the limit. In the first case the 
heavy tail behavior of stationary solution at infinity is vital for the proof. (See (4)). 

On the other hand being linear is not that crucial for ipg and so, it is tempting to 
generalize the result of (3) for a larger class of possible ipg . Lipschitz transformations 
fit perfectly into the scheme - see examples in section 2 due to Goldie (6) and 
Borkovec and Kliippelberg (2). 

The paper is divided into three parts. In the first one (section 3) we describe 
the support of the stationary law v — see Theorems 1.4 and 1.8 below. Secondly, in 
section 4 we take care of the tail of v. (See Theorem 1.13 saying that v({x £ M. d : 
\x\ > t}) x t~ a ). Finally, sections 5-7 are devoted to the proof the limit Theorem 
1.24. The limit law is a stable law with exponent a £ (0,2]. Thus we generalize 
results for one dimensional and multidimensional "ax + 6" model stated in (14) and 
(3) respectively The case where a > 2 has been widely investigated in the general 
context of complete separable metric spaces by (1; 16; 17; 25) and (29). Recently, 
in (19) the authors proved a - stable theorem for a £ (0, 2) for additive functionals 
on metric spaces using martingale approximation method, but our situation does 
not fit into their framework. 

Now we are ready to formulate assumptions and to state theorems. We start 
with existence of the stationary solution. 

Assumption 1.3 (For the stationary solution). 

(51) Lipschitz constant Lg is contracting in average i.e. 

f ]og(L )ii(d6) < 0. 
Je 

(52) Moreover, 

f \\og(L d )\fx(d6) <oo. 
Je 

(53) For some x £ R d , 

/ iog + (\M*o)\MM) <™- 

Je 

Under above assumption recursion (1.1) has a stationary solution. More precisely 
we have the following 

Theorem 1.4. Assume that Lipschitz maps ipg : R d >— > M. d satisfy hypotheses (Sl)- 
(S3). Let Y£ — ipg 1 °ipe 2 ° • ■ ■°' l l ) 6 rl {x), n £ N. Then there exists a unique probability 
measure v defined on M. d such that 

(1.5) / / f{ip e {x))ii{d6)v(dx) = f f{x)v(dx). 
Jis. d Je Jr- 1 

for any bounded and continuous function f on M. d . The measure v is the law the 
random variable S 

(1.6) S — Si — lim = lim ipg l o ijjg 2 o . . . o ipe n (x), 

n — >oo n — >oo 

that does not depend on the choice of the starting point x £ M. d , and S satisfies 
equation (1.1) in law. Moreover, S± = ipg^S?), a.s. where 
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(1.7) S 2 = lim ipg 2 o \jj e o . . . o ipg n {x). 

n — >oo 

The proof is standard, see (5) for complete separable metric spaces. 

Notice that (S1)-(S3) arc straightforward generalizations of analogous conditions 
for recursion (1.2) with 9 = (M, Q) £ Gl(R d ) x R d where Lg and \ipg(0)\ playing 
the roles of \M\ and \Q\ respectively (see (4; 5; 12; 21)). 

1.1. Support of the stationary measure. 

Let Cq = {ipg 1 ° • ■ ■ ipg n ( ■ ) : V n£ H Vi<j<„ £ supp/x} i.e. Cq is closed semi- 
group generated by the Lipschitz maps ipg where 9 £ supp/i. Given ipg with Lg < 1 
let be the unique fixed point of ipg. Then we have the following 

Theorem 1.8. Assume that 99Ah ipg{x) £ R d is continuous for every x £ M. d 
and 

S = {tpg £ M. d : il>g{il>l) = ipg, where G £ e arirf L e < 1} Q K d , 
</ien suppv = S . 

Theorem 1.8 generalizes similar theorems for affine random walks, see (4) and 
(12) for more details. The proof is contained in section 3. 

1.2. Heavy tail phenomena. In this section we state conditions that assure a 
heavy tail of v. Contrary to the affine recursion 

(1-9) XI = i>e n {Xn-i) = Mn^-l + Qn^R, 

where 9 n = (M n ,Q n ) £ M x M = 0, we need more than just behavior of the 
Lipschitz constant Lg. 

For instance, it is easy to see that the iterative model generated by "0„(x) = 
sin(L„.T) where n £ N and L n are i.i.d. random variables does not have a heavy 
tail. Indeed, suppose that every ijj n satisfies (S1)-(S3). Then for t > 1 we have 
that u{{x £ R : \x\ > t}) = ¥({\S\ > t}) = P({| sm{LS)\ > t}) = 0. 

Assumption 1.10 (Shape of the mappings ip). For every t > 0, let ipgj : M. d i— > 
R d be defined by 

^g,t( x ) = tipg(t~ 1 x), 
where x £ R d and 9 £ G. ipg j are called dilatations of ipg. 

(HI) For every 9 £ 0, there exist a map ipg : M. d i— > IR d such that for every x £ M. d 

\imip e ,t( x ) =i'e( I ). 

where ipg(x) = Mgx for every x £ suppv . Random variable Mg takes its 
values in group G = W" + x K , where K is closed subgroup of orthogonal 
group 0{R d ). 

(H2) For every 9 £ 0, there is a random variable Ng such that ipg satisfies 
cancellation condition i.e. 

\iPe(x)-Mgx\ < \Ng\, 

for every x £ suppv. 
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To get the idea what is the meaning of (H1)-(H2) the reader may think of the 
affinc recursion (1.9) with 9 = (M,Q) € G x R d = 9 or the recursion ipg(x) = 
max{Afx, Q} where 9 = (M, Q)el^xl=6 (sec section 2). Then rp g (x) = Mx 
or ipg(x) = max{Mx, 0} respectively. It is recommended to have in mind ipg(x) = 
max{Mx, Q} to get the first approximation of what the hypotheses mean. Notice 
that for the max recursion (H2) is not satisfied on R but only on [0,oo) 2 suppzA 

In one dimensional case condition (H2) has a very natural geometrical interpre- 
tation, namely it can be written in an equivalent form 

M 9 x - \N e \ < ip e (x) < M e x + \Ng\, 

It means that the graph of ipg(x) , s lies between the graphs of Mgx — \Ng\ and 
Mgx + \Ng\ for every x € supp^. This allows us to think that the recursion is, in a 
sense, close to the affinc recursion. 

For simplicity we write X instead of Xg . 

Assumption 1.11 (Moments condition for the heavy tail). Let k(s) = E|A/| S 
for s G [0, Soo), where Soo = sup{s € R+ : k(s) < oo}. Let p, be the law of M. 
(H3) G is the smallest closed semigroup generated by the support of \± i.e. G = 
(suppp) . 

(H4) The conditional law of log \M\, given M ^ is non arithmetic. 
(H5) M satisfies Cramer condition with exponent a > 0, i.e. there exists a G 
(0, Soo) such that 

n(a)=E(\M\ a ) = 1. 

(H6) Moreover, 

E(|Af| Q |log|M||) < oo. 
(H7) For the random variable N defined in (H2) we have 

E(|7V| Q ) < oo. 

Conditions (H4)-(H7) are natural in this context, see (2; 3; 4; 6; 8; 9; 10; 14; 15; 
21) and (28). 

Remark 1.12. Conditions (H5), (H6) imply that the function n(s) = E(\M\ S ) is 
well defined on [0,a] and k(0) = n{a) = 1. Since K is convex, we have 

E (log(|MQ) < 0, and m a = E(\M\ a log |M|) > 0. 

For more details we refer to (6). Clearly, condition L < \M\ together with condi- 
tions (H2), (H5) and (HI) imply conditions (Sl)-(SS). 

A closed subgroup of M!j_ x 0(R d ) containing R+ is necessarily G = R^ x K, 
where K is closed subgroup of orthogonal group 0(R d ) see e.g. appendix C in (4) 
and appendix A in (3). Let — be the Haar measure on R^J_ and p be the Haar 
measure on K such that p{K) = 1. Any clement g £ R^J_ x K can be uniquely 
written as g = rk, where r G R?j_ and k G K , and so the Haar measure A on R!j_ x K 
is 

/ f(g)X(dg) = f f f(rk)p(dk)-. 
Jg Jr^ Jk r 

Clearly, G is unimodular. Now we are ready to formulate the main result. 
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Theorem 1.13. For £ O assume thatijje satisfy assumptions 1.3, 1.10 and 1.11. 
Let S be the stationary solution of (1.1) and let v be its law. Then there exists a 
Radon measure A on R d \ {0} such that 

(1.14) lim \g\- a Ef(gS) = lira \g\~ a f f(gx)v{dx)=( f(x)A(dx), 

Iffl-* Ifll-" JR d JR d \{0} 

for every function f £ T ' , where 

T = {/ : M d i— > R : / is measurable function such that A(Dis(f)) = and 

(1.15) sup |xr Q |logM| 1+£ |/(x)| < 00 f° r some e > °}- 

xeR d 

and Dis(f) is the set of all discontinuities of function f. Moreover, the measure A 
is homogeneous with degree a i.e. for every g £ G, 



(1.16) / f(gx)A(dx) = \g\ a A(f). 

JR d 

There exists a measure a a on E> d ~ 1 such that A has the polar decomposition 

(1.17) / f(x)A(dx) = [°° f f{rx)a A {dx 



! \{o} .'o J^- 1 



a+l ' 



r 



where 

(1.18) <7A(S d_1 ) = — E (\HST - \MS\ a ) , 

m a 

and m a = E(|il/| Q log \M\) € (0,cx)). Furthermore recursion defined in (1.1) has a 
heavy tail 

(1.19) lim t a P({\S\ > t}) = -J—E{\*fj(S)\ a - \MS\ a ). 

t^oc ctm a 

If additionally support of v is unbounded and one of the following condition is 
satisfied 

E(\N\ S ) 

(1.20) soo < oo and lim vl ' 1 = 0, 

s—>s ao K{S) 

fM\N\ s )\ ■ 

(1.21) Soo = oo and lim I ' < oo, 



s — >oo 



k(s) 



then the measures A and o~\ are nonzero. 



Remark 1.22. Contrary to Theorems 1.^ and 1.8 the assumption that ipe are 
Lipschitz is not necessary for Theorem 1.13. The same conclusion holds if ipe '■ 
R d i — ► R d is continuous for every 9 £ Q and the map 9 9 h ^(i) e M d is 
continuous for every x £ M. d , 1.10 and 1.11 are satisfied and S = linin^oo ^pg 1 o 
ipg 2 o . . . o ipg n (x) exists a.s. and does not depend on x £ M. d . 

In view of Letac 's principle (24) the random variable S with law v is a unique 
stationary solution of the recursion (1.1). 

Theorem 1.13 on one hand generalizes Theorem 1.6 of (4) for multidimensional 
affine recursions and on the other, the results of Goldic (6) for a family of one- 
dimensional recursions modeled on ax + b. (H4)-(H6) were already assumed by 
Goldie. (H3) was introduced in (4) and the whole proof is based on it. (H1)-(H2) 
say that asymptotically (1.1) looks like an affine recursion and it allows us to use 
the methods of (4). 
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On the other hand, the example below shows that for (1-20) and (1.21) the 
hypothesis that the support of the measure v is unbounded is crucial. Consider 
4>„{x) = A n ma,x{x,B n ) + C n and assume that P ({A n = ±}) = |, P ({A n = 2}) 
, and P({B n = §}) = P({C n = -1}) = 1. Then E(lo gj 4„) < and E(A%) = 1 
where a « 1,851. It is easy to see that the stationary measure v is supported by 
the set { — §,0} though the function ipn(x) is unbounded. 

1.3. Limit theorem for Birhhoff sums. Now we introduce conditions necessary 
to obtain convergence in law of appropriately normalized sums S% = X)fe=o -^fc t° 
an a - stable distribution. 

Assumption 1.23 (For the limit theorem). 

(LI) For every 9 £ Lipschitz constant Lg < \M$\. 

(L2) For every 9 £ Q, there is a random variable Qg, such that ifig satisfies 
smoothness condition with respect to t > i.e. 

\^eM-^e{^)\ < \t\\Qe\, 

for every x £ M. d . 
(L3) For the random variable Q we have 

E(|Q| Q ) < oo. 

Clearly, if ipg(x) = Mgx for every x £ suppj/, then (L2) implies (HI) and (L2) 
together with (L3) imply (H2) and (H7). Now we are ready to formulate the limit 
theorem. 

Theorem 1.24. For 9 £ suppose that ipg satisfies assumptions 1.10, 1.11 and 
1.23. Let h v (x) = E fe^'^ 1 ^ -"*^)) for x £ R d and v be the stationary 
measure for recursion (1.1). Then 

• ifO < a < 1, then n~^S^ converges in law to the a-stable random variable 
with characteristic function 

T a {tv)=e tac ^\ 
for any t > and v £ S^" 1 , where 

C a (v)= [ (e*^ - 1) h v (x)A(dx). 

• if a = 1 and = J Rd pn^p v{dx), then n~ 1 S* — n^(n _1 ) converges in 
law to the random variable with characteristic function 

for any t > and v £ § d_1 , where 

C 1 (,)=/ Ki ((e^)-l)^ ( , ) -iM)A (& ), 

and 
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• if 1 < a < 2 and m = J Rd xv{dx), then n <* (5^ — nra) converges in law to 
the a-stable random variable with characteristic function 

for any t > and v £ S d_1 , where 

C a (v) = j ^ ((e*^ - l) h v (x) -i{v,x)) A(dx). 

• if a — 2 and m = J Rd xv{dx), then (nlogn) -5 (5^ — nm) converges in law 
to the random variable with characteristic function 

T 2 {tv) = e* 2c2(l,) , 

for any t > and v £ § d_1 , where 

C 2 (v) = ~ [ ((v,w) 2 +2(v,w)(v,E(<p(w))))o- A (dw), 

and ip(x) = X)fc°=i ° ■ ■ ■ ° a7l <^ o'A * s measure on § d_1 defined 

in (1.17). 

Moreover, C a (tv) = t a C a (v) for every t > 0, v £ S^ 1 and a £ (0,1) U (1,2]. If 
ip(x) = J2kLi Mk-- ■ .-M\x for every x £ suppA and there exist wi, . ..,Wd £ suppa\ 
that span M. d as a linear space, then $tC a (v) < for every v £ 

The proof of the above theorem will be based on the spectral method that was 
initiated by Nagaev in (26) and then used and improved by many authors (see (17) 
for references) . The spectral method is based on quasi-compactness of transition 
operators Pf(x) — E (f(ip(x))) = J & f(ipg(x))[i(d0) on appropriate function spaces 
(see (3; 14; 16; 17)). They are perturbed by adding Fourier characters. 

The standard use of the perturbation theory requires exponential moments of 
fj,, but there is some development towards /it's with polynomial moments (16), or 
even fractional moments (14), and (3). They are based on a theorem of Keller 
and Liverani (20). It says that the spectral properties of the operator P can be 
approximated by those of its Fourier perturbations 

(1.25) Pt,vf(x) = E (e^'^/Mx))) = J e^'W) f(i/, e (x))n{d$), 

(with convention that Pq iV = P). Indeed, 

(1.26) Pt,vf(x) = k v (t)U P j + Q P>t , 

where lim t ^o k v (t) = 1, Ilp. t is a projection on a one dimensional subspacc and the 
spectral radii of Qp : t are smaller than g < 1 when t < to. To obtain Theorem 1.24 
we need to expand the dominant eigenvalue k v (t) at 0. 

When a £ (0,2], k v (t) is neither analytic nor diffcrentiable, hence their asymp- 
totics at zero is much harder to obtain. The method used in (3) docs not work 
here and so we propose another approach which is applicable to general Lipschitz 
models (see section 6). 

2. Examples 

The following examples will help the reader to understand the meaning of as- 
sumptions formulated in the introduction as well as to feel the breadth of the 
method. 
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2.1. An affine recursion. Let G = R+ x 0(R d ) and take the sequence of i.i.d. 
random pairs (A n: B n ) n ^ C = G x R d with the same law /i on O and define 
the affine map tjj n {x) = A n x + B n where x <E R d . This example was also widely 
considered in the context of discrete subgroups of R+ see (4) and (3). 

2.2. An extremal recursion. Let G = R?j_ and 9 = G x R. We consider the 
sequence of i.i.d. pairs (A n , -B n )neN with values in and with the law /i satisfying 
(S1)-(S3). Let ip n (x) = Taax{A n x, B n } where Then 

• lim t _»o V'n,t( :E ) = *P n ( x ) where ip n (x) = max{M„x, 0} and M n = A n . 

• The stationary solution S with law v is given by the explicit formula, 

oo 

S= \/ A X A 2 ■ . . . ■ Ak^Bk, 
fe=i 

where Aq = 1 a.s. (6). 

• P(i? > 0) > 0, then the suppz^ C [0, oo) and is unbounded. 

• In order to check cancellation condition (H2) notice that S > a.s and for 

x > 

\ip n ,t(x) - A n x\ = I max{A„a;, B n } - A n x\l{ AnX<Bn } 
< (\B n \ + \A n x\)l {AnX<Bn} <2\B n \, 

so (H2) is fulfilled with \N n \ = 2\B n \ and we assume (H4)-(H7) for M n = 
A n and N n = 2B n 

• Notice, that \tp nt t(x) — <ip n (x)\ = \ max{A n x, tB n } — max{A n a;, 0}| < |t||S n |, 
so (L2) is satisfied with \Q n \ = \B n \ and we assume (L3) for Q n = B n . 

2.3. A model due to Letac. Let G be as above and take the sequence of i.i.d. 
random triples (A n , B ni C„)„gN C = G x R + x M. + with the same law /j, on 
0. Consider map ip n {x) = A n maxfi, B n } + C n where x E M. If C > a.s. 
and P(S > 0) + P(C > 0) > 0, then the support of the stationary measure v is 
unbounded (6). Similar consideration as above applied to the Letac model show 
that our assumptions are satisfied. 

2.4. Another example. Take the sequence of i.i.d. random triples (A n , B n , C„)„ e N 

C = M!j_ x K + x K + with the same law \i on 0, such that C n — jf- > 0. Consider 

map ifj n (x) = ^A n x 2 + B n x + C n where If P(B > 0) + P(C > 0) > 0, then 

the support of the stationary measure v is unbounded (6). Conditions (H2) and 
(L2) can be easily verified. 

For the above examples statements 1.8, 1.13 and 1.24 apply straightforwardly. 

2.5. An autoregressive process with ARCH(l) errors. Now we consider an 
example described by Borkovec and Kluppelberg in (2). For x 6 R let ip(x) = 

j\x\ + \//3 + \x 2 A where 7>0,/3>0,A>0 are constants and A is a symmetric 
random variable with continuous Lebesgue density p, finite second moment and 
with the support equal the whole of R. (Moreover, see section 2. in (2) for more 
details). Now consider the sequence ( - n (a;)) rl6 N of i.i.d. copies of ip( x ) an d observe 
that 

• ]hn t - ¥ o'ipn,t( x ) = ^n( x )> where ip n (x) = M n \x\ and M n = 7 + VXA r , 
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• \i>n,t( x ) - M n \x\\ = 7|x| + yjf3t 2 + Xx 2 A n - j + V\A n \x\ 
< \t\VP\An\, 

so (L2) holds with \Q n \ = ^/]3\A n \. Notice that (H2) holds for every x £ [0, oo) with 
\N n \ = y/J5\A n \. In (2) the authors showed that it is possible to choose parameters 
7>0,/3>0,A>0 such that E (log M n ) < and E (M°) = 1 for some < a < 2. 
Observe that P ({M n £ R+}) = 1. We are not able to verify conditions (1.20) and 
(1.21) to conclud that A is not zero. The latter follows however from (2) and so 
Theorem 1.24 applies. 

3. Stationary measure 

3.1. Support of the stationary measure. Let C(R d ) be the set of continuous 
function on R d and Ci,(R d ) be the set of bounded and continuous function on ~R d . 

Before proving Theorem 1.8, we need two lemmas. Given, ipg with Lg < 1, the 
Banach fixed point theorem ensures existence of a unique fixed point ip' £ M. d of 
the map ipg. Moreover, for every 

(3.1) lim i>Z(x) = i>'g. 

n— »oo 

Lemma 3.2. Assume that for the map we have Lq < 1 and ift £ Cq. Then 
(3.3) lim (V°V£)' =1>W), 

n — >oo 

where (ip o ipg)' £ is the fixed point of the map ip o ipg ; for iigN. 

Proof. Notice that for n sufficiently large ipipg = ip o ipg is contracting. Fix e > 0, 
then there exist N £ £ N such that jjj^p; < £ for all n> N £ , where is Lipschitz 
constant associated to ip. For every m £ N we have 

\{ipr e ) m {re)-^m\ < 

< {(L^r- 1 + (L^Lg) m ~ 2 + ... + L^) ■ \iPiP^iP'g) ~ fe\ 

+ |^(^)-V(^*)I 

= {{L^r- 1 + (L^) m -2 + ... + L 4 ,L^) ■ Wg) Po\ 



< 



00 \ j jn 

■ mi) - r e \ \ % • mi) -r e \, 



\k=l 

By (3.1) we can find m £ N such that \(tpip%)' - {ipip% ) m (ipg)\ < e. Then 

mwbY - Wo)\ < \{w%r - w%) m m\ + i(#?rw) - i>m\ 



< e + \iP(iP'g) - ■ \ % < £ (1 + liU'e) - P e \) , 
for all n > N e . Since e is arbitrary, (3.3) is established. □ 



Lemma 3.4. If ipg : M. d 1— > M. d is continuous for every 9 £ (not necessarily 
Lipschitz) and 69fln ipe{x) £ M. d is continuous for every x £ M. d , then for every 
9 £ suppfi 

ipg[suppu] C suppv. 



10 



Mariusz Mirek 



Proof. Suppose for a contradiction that ipo (suppz/) £ suppi/. Then for some 9q G 
supp^t and so G suppf there exists an open neighborhood U of ipg {xo) such that 
[/ H supp^ = 0. Since the measure v is fi stationary, we have 

= v(U) = [ [ lu(Mx)Md9)u(dx) = [ [ lu(il> (x))v(dx)n(dB) 

JR d J 6 J0 JR d 

so 

(3.5) / lu(i/}g(x))v(dx) = /i-a.e. 



Since U C M. d is open, then the set {x G K d : lj/(x) > a} is open in R d , so l[/(x) 
is lower semi-continuous i.e. lim inf x _» 2;o lj/(x) > 1[/(xq). Now we show 



(3.6) 



Q 3 6 t-^ / l[/(V , e(x))^((ia;) is lower semi-continuous. 

JR d 



Indeed, take any (# ra ) n eN Q © such that liirin^oo d{6 n , 9$) = 0, then by assump- 
tion linin^oo ipg n (x) = ipe (x) for every i g l d and it implies that lu(ipg (x)) < 
Uminf n _, 00 l[/(^ n (x)). Now by Fatou lemma 

lu(ipe (x))v(dx) < / lim inf 1 [/ (^e (x))i>(dx) < lim inf / luiips (x))v(dx). 

Hence by the above inequalities (3.6) holds and it is equivalent with the fact that 
{9 G : J Rd lu(i>0(x))v(dx) > 0} is open subset of 9. By the property (3.5) we 
have n{{9 G O : J Rd lu(ipg(x))v(dx) > 0}) = 0. Since ipg (x) is continuous map, 
then ipg 1 ^} is an open neighborhood of x G supp^, so 



<vty 9 * [U])= / l~i m (x)v(dx) = / MV^x))^), 

JE J e ° JR d 

It implies that 9q G {0 G 6 : L d lj/(^0(x))i/(dx) > 0} and it is contradiction with 
the fact that 9q G supp^i. □ 

Proof of Theorem (1.8). For / G C b (R d ) by (3.1) we have 

If ^ suppi/, there exist an open neighborhood U of tp' such that U n suppf = 0. 
By Lemma 3.4, {/ n ^ [suppi/J C 17 n suppf = 0, for any n G N. Hence 

1 = &m(U) < lim inf / lu{^{x))v{dx) = 0. 

ra— oo J Rd 

Therefore, by contradiction iS C suppzA Now we show the opposite inclusion. By 
Lemma 3.2 we know that ip [ S 1 C 5 for every ip G £ e . Let A be a probability 
measure on S. Then for any / G 



lim / / .../ f{il)g l o...oTl } g n {x))n{d6 1 )...n{d6 n )\{dx)=v{f), 
n ^ co Jm d Je Je 

hence 

z^(6>) > limsup / ... l-g(i/jg 1 o . . . o %j)g n (x))n(d9i) . . . /i(d9 n )X(dx) 
> lim sup / ... / \(S)n(d6x) . ..fi,(d9 n ) = \{S) = 1, 

n— >oo JQ JQ 
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and finally, we get f(S) = 1 i.e. suppi/ C5. □ 
3.2. Simple properties recursions and their stationary measures. 

Lemma 3.7. LetY^ t = il>e 1 ,t°i(>6 2 ,t ■ ■ -°ipe n ,t{x) for any n £ N andt > 0. Then, 

n 

(3-8) \YZ, t -YZ tt \<l[Lo ( \x-y\, 

i=l 
n 

(3-9) \Y* t - Y* +m . t \ < l[L 0i \x - ^ n+1 ,t o ... o ^ n+m , t (x)\, 

i=l 

m /n~\~k— 1 \ 

(3.10) \x - ipe n+1 ,t ° ■ • • ° ipe n+m A x )\ I II Le * I \ x ~ ^s n+k ,t( x )l 

fe=l \i=n+l ) 

for any x, y £ K d and m, n £ N. 

Proof. It is easy to see that \ifjg :t (x) — ipg y t(y)\ = \tipg(t~ 1 x) — tipg(t~ 1 y)\ < Lg\x — y\ 
for any x, y £ M. d , so (3.8), (3.9) and (3.10) follow by induction. □ 

Lemma 3.11. Under the assumptions of Remark 1.22 for every (3 £ (0, a) 

(¥,\SfY < oo. 

Proof. Observe that by (H2) 1^(^)1 < \Mgx\ + \Ng\ for any x £ suppzA Notice also 
that for any neN 

° "002 • ■ ■ ° ipe n ( x )\ ^ 1^6^02 o ...o ipe n (x)\ + \N 6l \, 

since ipg 2 o . . . o i/jg n [x) £ suppz/ for any x £ suppzA By Theorem 1.4 we know that 
limn-,00 ipg 1 o i/jg 2 o . . . o ipg n (x) = S a.e. hence by induction we obtain 

(E\ijg 1 oi;g 2 o...o^g ri (x)fy < (l + («(/?))* + ... + («G9))V) -(E(\N\Y 3 y 

= 1- W ))f ^ <0o 

i-(«GS))* 



Now by the Fatou lemma 



(E|S|")* <liminf 1 ■ (E(\N\fy = ■ (HlNlfV < 



Repeating the above argument we obtain the following 



□ 



Lemma 3.12. If (H2), (H5), (H7) and (LI) are satisfied, then for every (3 £ (0, a), 



x £ l$L d , 



sup (E\XZ tt \Py = sup (E\Y* t fy < oo. 
where Y£ t = ipg lt t ° "092,* ° ■ ■ ■ ° ' l l'8„,t{ x ) f or an y an d t > 0- 
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4. The tail measure 

This section deals with heavy tail phenomenon for Lipschitz recursions satisfying 
assumptions 1.9 and 1.10 modeled on analogous hypotheses needed for matrix re- 
cursions (1.9). (HI) and (H2) say that recursion (1.1) is in a sense close to an affinc 
recursion with the linear part M G x K . This allows us to treat the multidimen- 
sional situation using techniques of (4), in particular a generalized renewal theorem. 
Conditions in assumption 1.11 are typical in considerations of this type and decide 
of asymptotic behaviour of stationary measure, especially condition (H5) is crucial. 
Goldie and Griibcl (7) show that F({S > t}) can decay exponentially fast to zero 
if (H5) is not satisfied. 

Proof of Theorem (1.13). It is a direct consequence of Theorem 4.1 (existence of 
the tail measure A), Theorem 4.23 (property (1.14) for / G J 7 ), Theorem 4.25 (polar 
decomposition for the tail measure A) and Theorem 4.30 (nontriviality of the tail 
measure A). □ 

Define convolution of a function / with measure fi on group G as 

/*m(s)= / f(ghMdh). 



4.1. Existence of the tail measure A. Given / G Cb(M. d ) let 

fig) = E(f(gS)) and Xf (g) = f(g) - f*fi{g). 

The functions fx and Xf are bounded and continuous. We are going to express 
function / in the terms the potential U = X)fe°=o P'* k - Notice that for any n G NU{0} 



E(f(gM ei M 82 -...-Mg n S))= / E(f(ghS))fi* n (dh) = f * Ji* n {g). 

Jg 

Now, for an e G (0, 1], we define the set of Holder functions by 

U e = {} G C b (R d ) : V^ eRd \f(x) - f(y)\ < C f \x - # 

and / vanish in a neighbourhood of 0}. 

Let p a (dg) = \g\ a p(dg). In view of Remark 1.12 p a is a probability measure 
with positive mean and p,™(dg) = \g\ a p,* n (dg) for all n G N. Let U a = J^kLoficf 
be the potential kernel with respect to measure p, a . 

The aim of this section is to prove the following 

Theorem 4.1. Given f G H e for some e G (0,1], we write Xf,a(g) = |<?|~ Q X/(f)- 
Under the assumptions of Remark 1.22 we have 

(4.2) lim \g\- a f(g) = lim U a ( Xf , a )(g) = — [ XfMK^)- 
The formula 

(4.3) A(/) = — / XfMKdg) = — [ \g\- a (W(gS) - f(gMS)))X(dg), 

m a JG m a JG 

defines a nonnegative Radon measure on R d \ {0} ; which is a homogeneous i.e. 

(4.4) / f(gx)A(dx) = \g\ a A(f), geG. 
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Every f £ H. E is A integrable. Furthermore, 

(4.5) supt a v({x e R d : \x\ > t}) < oo, 

t>o 

and 

(4.6) supt Q A({.T e R d : \x\ > t}) < oo. 

t>o 

To prove Theorem 4.1 we will apply a generalized renewal theorem for closed 
subgroups of R^j_ x K , where K is a metrizable group not necessarily abelian. Let 
D be the closed subgroup of x K and let A„ = {g e D : n < log \g\ < n + 1} 
for neZ. 

Definition 4.7. A bounded Borel function h is dlZi (direct Riemann integrable) 
on D if 

• the set of discontinuities of h is negligible with respect to the Haar measure 
on D, 

• E„ e z su P 9 eA„ l%)| < °o. 

In this context we have the following theorem 
Theorem 4.8. Assume that fi is a probability measure on x K such that 

log(pr R . (g))fx(dg) > 0, 

where pr R ^ : x K — ► W* + is a natural projection onto M.* + . Then the potential 

U = EfcLo * s a Radon measure supported by D^, where is closed subgroup 
generated by suppfi. Furthermore, for any dlZi function f on we have 



lim Uf{g) = - [ f(g)X(dg), 



where A is Haar measure on x K . 

Proof of above theorem can be found in appendix A of (4), see also (11) and 
(27). 

Lemma 4.9. Let assume that < e < s < Soc, f € H e and ?y > such that 
suppf n -Brj(O) = 0, where -B I; (0) is ball with center and radius r\. If k(s) < oo, 
E(\N\ S ) < oo and assumption 1.10 holds, then the function 

(4.io) X f,M = \g\' s xf(g), 

is dlZi on G and 

(4-11) Y, SU P <CC f ^- s , 

where constant C does not depend on function f and rj. 

Proof. By the cancellation condition (H2) and Holder continuity we have 

(4.12) \g\- s \f(gSi) - f(gM 1 S 2 )\ < c f \g\ B -'\Ntf, 

Since function / vanish on some neighborhood of 0, we can define a family of 
random sets P n for n e Z such that f(gSi) = and /(3M1S2) = on P°. Let 

(4.13) P„ = {e n+1 (|JVi| + |MiS 2 |) > V )} = {ujen:n> n ((j)}, 
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where n = log 77 - log(|JVi| + \MiS 2 \) - 1. 
Then for \g\ E [e n ,e n+1 ], by (4.12) we obtain 

\Xf,s(9)\ <E((|/0 7 S 1 )| + l/O/Af^aJDlp-) +C / E(e-"( s - £ )|7V 1 ri P J 

= C/E(e-"( s - e )|JVi| e l Pn ). 

Therefore, 



(4.14) £ sup < C/E |JVi| e e- n(s - E) lp„ 

riGZ seA " V n>no 

By (4.13) we estimate 

p — no(s— e) 

(4.15) ^ e- ,l(s - e ) = e -™°( s - e ) ^ e -«(«-e) = 

n>no n>0 

= \ V E - S ■(\N 1 \ + \M 1 s 1 \y- £ . 

1 — e e s 

In view of Holder inequality and independence M\ of S2 we have 

(4.16) E (iN^ (\N X \ + |A/i5 2 |) s_e ) < D < 00. 
Finally combining (4.14), (4.15) and (4.16) we have 

]T sup \ Xf>a (g)\ < C f E I e- (s - £) lp„ 

n€Z 9GA " V n>n Q 



ryS — S 



- Cf T^^ rf ~ SE (|iVl|£ ' mi + lMlS2lY 



rjS — E 



where C = ^fl. □ 

1 — e E ~ s 

Lemma 4.17. Given f G 7i £ for some e £ (0, 1], under the assumptions of Remark 
1.22 the function Xf,a ^ U a integrable and for every g G G 

DO 

(4-18) f(g) = J2xf*P* n (9) = U(Xf)(9) and 

oo 

(4.19) \ 9 \- a f(g) = $>/,<, * jtffo) = E/a(x/,a)(fl). 

fe=0 

Proof. For the proof we refer to the (4). □ 

Proof of Theorem (4-1)- Formula (4.19) and the Renewal Theorem 4.8 applied to 
the potential associated with the measure p, a give 

I™ \g\' a f(g) = lim U a {xj, a )(g) = — [ Xf,a(g)Hdg), 
kHo la l—o m a J G 

and so (4.2) holds. Theorem 4.8 ensures also that the linear functional 

f~> — I Xf,a{g)\(dg), 
m a J G 
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defines a nonnegative Radon measure A on M. d \ {0}, given by the explicit formula 

A = — ((H-A) *(!/-£ *!/)). 
m a 

If / G Ti. e , then |/| G 7i e and by Lemma 4.9 function X\f\,a is dlZi hence it is A 
integrablc. In order to show that A is a homogeneous we define the measure A s on 
R d \ {0} by 

(4.20) A s (/) = — / \g\- s (E(f(gS) - f(gMS)))X(dg). 



We will show that the measures A s converge weakly to measure A when s /* a . 
Since / vanishes in a neighborhood of and p(K) = 1, then for < e < s < a 

(4.21) jf \g\- s E(\gS\ £ l Bn(0) c(gS)) X(dg) < E ^S\ e J™ af-'^dxj 

= ^-E(\S\ S ) < oo, 

S — £ 

hence (4.21) implies that J G \g\~ s E(f(gS) — f(gMS))\(dg) is finite for every s < a, 
and converge to A(/). Notice that the measures A s are also s homogeneous. Indeed 
for every / £H £ 

(4.22) / f(hx)A s (dx) = — f \g\- s E(f(hgS)-f(hgMS))\(dg) 

JR d m a JG 

= \h\ s [ f(x)A s (dx), 

so (4.22) implies (4.4). In order to show (4.5) and (4.6) take the function h G H s 
such that h(x) > lg 1 (o)c(x) for any x G M. d . Then 

lim |. 9 |- Q P({|S*| > Is!" 1 }) < lim \g\- a Eh(gS) = A(h) < oo. 
In a similar way we obtain 

< oo, 

since A is a homogeneous. □ 



|ff|- a A({a: G R d : \x\ > Lgl" 1 }) < \g\~ a [ h(gx)K(dx) = A(h) 



Theorem 4.23. For every f G T, under the assumptions of Remark 1.22 
(4.24) lim \g\- a Rg) = lim U a ( Xf , a )(g) = — [ XfMHdg), 

holds. 

Proof. For the proof we refer to the (4). □ 

4.2. Polar decomposition for the measure A. Being homogeneous A can be 
nicely expressed in polar coordinates. More precisely, we have the following 

Theorem 4.25. Under the assumptions of Remark 1.22 measure A can be expressed 
in the following form 

(4.26) / f(x)A(dx) = T [ f( rx )a A (dx)4+^ 

iR^\{0} Jo J§*-1 r + 
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where a\ is a Radon measure on S d 1 , and 

(4.27) cta^ 1 ) = — E M(S)\ a - \MS\ a ) . 

m a 

Furthermore, 

(4.28) Urn t a P({\S\ > <}) = -(ta^- 1 ) = — - — E (WS)\ a - \MS\ a ) . 
t— foo a am a 

Proof. Let $ : R d \ {0} h-> (0, oo) x S^ 1 be defined as follows $(a;) = ^ and 
its inverse $~ 1 : (0,oo) x S^ 1 i-> M d \ {0} by $ -1 (r, z) = rz. Notice that 

/(x)A*(dx) = / / ($- x (r, *)) (A* o $-1) (dr, (fa), 

R d \{0} J(0,oc)xS d - 1 

For s < a we define the measures cr s on § d_1 

<r s (F) = sA s [[l,oo) x F]) , 

where F g Sor^" 1 ). Now we express the measure A s o $ 1 in the terms of polar 
coordinates i.e. 

(4.29) / f(x)A s (dx) = f°° f f(rx)a s (dx) 1 



Fix < (3 < 7 and notice that for any [a, (3) x F e Bor((0, oo)) <g> Sor(S d_1 ), 

(A s o ([/3, 7 ) x F) = A s [[/?, oo) x F]) - A s ($" x [[ 7 , oo) x F]) 

= A s [[1, oo) x F]) - A s ( 7 $- 1 [[l,oo) x F]) 

= -^sA s (^[[I.cxj) x F]) - -Ua s (i-Mll.cso) x F]) 



s 



s/3 s S7 s y J« r s+1 

The above calculation proves (4.29). Now we compute <7 s (S d_1 ) 

cr 8 ^" 1 ) = sA s [[l,oo) x S^ 1 ]) = s / l 4 - 1[[1>oo)xS<J - 1] (o ; )A s (da ; ) 

Jm d \{<3} 

J kri3r s A(dg)(^ - jS * i/) (da;) 
= — / \x\ s (v - p * u){dx) = — E (|V(5)| 8 - |M5| S ) . 

™a ,/Rd\{0} m Q 

Hence (4.26) and (4.27) hold. Furthermore, 

f°° dr 1 
lim t a ¥({\S\ > t}) = lim t a / —a^- 1 ) = E(\^(S)\ a - \MS\ a ) , 

(4.28) holds and the proof is finished. □ 



s 
m 



M d \{0} J G 

f I 

a JM. d \{0} JG 
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4.3. Nontriviality of the tail measure. If supp^ is bounded, then P({|5| > 
£}) = for t large enough and so A is trivial. If v has an unbounded support, it is 
natural to ask whether A is not zero. It is so under some extra conditions. 

Theorem 4.30. Assume that a < s^ and the hypothesis stated in Remark 1.22 
are satisfied. Additionally assume that W.(\N\ S ) < oo for every s < Soq. If support 
of v is unbounded and one of the following condition is satisfied 

EfliVl 8 ) 

(4.31) Soo < co and lim v ' ; = 0, 

s-ts^ k(s) 

(4.32) — oo and lim yl . ' = C < oo, 

s— »oo 

then the measure A is nontrivial. 



k(s) 



The proof goes along the same lines as in (4) Proposition 3.12, but it is not 
so easy to extract it from section 3 there containing a more general argument. 
Therefore, and to show how our assumptions 1.10 and 1.11 do work , we include 
here the proof of Theorem 4.30. Conditions (4.31) and (4.32) are very restrictive. 
For many concrete stochastic recursion these conditions can be relaxed for details 
we refer (2; 3; 6; 12). 

In order to prove that measure A is nontrivial in view of Theorem 4.25 we will 
show that 

cja^ 1 - 1 ) ^ 

Before proving the theorem we need some lemmas. In the proofs the following 
inequalities will be used 

(4.33) \x ~ y\ r < C r (\x\ r + \y\ r ) where r > and x, y G R d , 

and 

( 4 34) \\x\ r -\v\ r \<l |X ~ y|r ' i if0<r - 1 ' 

[ ] 111 l2/M " I Ax - y\ (max(M, \y\yf~ 1 , if r > 1, 

where x, y G W 1 . Moreover, by (1.6) and (1.7), for every s < a, 
(4.35) E(|5x| ) = , 

Remark 4.36. Notice that, in view of (H2), for s < Soo < 1, 

(4.37) ll^i (^ 2 )| s ~ \MiS2\'\ < \MS2)~MiS 2 \ s < |iVi| s , 
and for s > 1, 

(4.38) ||Vi(5a)|'-|Mi5 2 H < s|Vi(5 2 ) - Mi5 2 | maxd^^)! 8 " 1 , IM^I 8 - 1 ) 

< sITVilmax (IV^^)!^ 1 , (|Vi(^) - MiS 2 | + IVi^)!)*" 1 ) 

^alJViKIJVxi + i^i)- 1 , 

For reader's convenience wc formulate the following theorem due to Landau that 
will be used in the proof of the next lemma. 

Theorem 4.39. Let 7 be a positive measure on W + and let j(s) = J R » x s j(dx) be 
its Mellin transform which is well defined for < s < 8oc . Ooo is called the abcissa of 
convergence 0/7. Then 7 extends holomorphically to 7£(#oo) = {2 G C : 5Rz < 800} 
and cannot be extended holomorphically to a neighborhood of 9oo ■ 
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Let TZ(s) = {z G C : dtz < s} for s < Soc- 

Lemma 4.40. // o" A 0§ d_1 ) = 0, then E(\S\ S ) < oo for s < s^, where S is the 
stationary solution of recursion (1.1). 

Proof. We will show that function s i— > E ('S'2) | s — lAfiSy) has a holomorphic 
extension to the set TZ(a + e) where a + e < Soo and e > 0. It suffices to show that 
the function shE (\ipi(S2)\ s ~ \MiS 2 \ s ) is well defined for s < a + e, where e > 
we will choose later. If s < Sqq < 1, then by (4.37) 

EWMS2W - |MiS 2 | a | < E|iVi| a < 00. 

If s > 1, then by (4.38) 

e||^(^ 2 )| s - ia/^h < sr^E (\m\ s + lAMISiT 1 ) 

< sr- 1 (EdN.n +E(\N 1 \)E(\S 1 \ S - 1 )) < 00. 

By assumption, E|./Vi| s < 00 for s < s^ and E|Si| s < 00 for s < a, hence 
E|5i| s_1 < 00 for s < a + e where < e = s "~° < 1. Therefore, we can ex- 
tend the function sh»E (\il>i(S2)\ s — |AfiS2| s ) holomorphically to the set lZ(a + e). 
Now we will show that also the function s 1— ► EOS'! 8 ) has a holomorphic extension 
to the set TZ(a + n) for some n > 0. Indeed, let A(z) = E (\ipi(S 2 )\ z - \M 1 S 2 \ Z ). 
By above A(z) is holomorphic for z G lZ(a + e). Since n(z) — 1 has simple zero 
at z = a, A(a) = and A(s) = (1 — k(s))E (\S\ s ) for any s < a, hence function 
h(z) = prj^h defines a holomorphic extension of E(|5| s ) on some ball B n {a) with 
center a and radius n > 0. Since "f(s) = J \x\ s v(dx) is Mcllin transform of some 
positive measure, then Landau theorem 4.39 ensures us that 7(s) does not extend 
beyond to abscissia of convergence. But EOSI 8 ) extends holomorphically to B v (a), 
so an abscissia of convergence has to be greater than a + 77. 

Now we are ready show that EdS"! 3 ) < 00 for s < Sqq. Let sq = sup{s < Sqo : 
EdS"! 3 ) < 00}. Suppose for a contradiction that s < s^. If s\ — s < 1 notice, 
that 

E||V'i(S 2 )r - |Mi5 2 | fll | <E|7V!| S1 <oo. 

If so > 1, we take si < s^ such that < Si — 1 < sq < s±, so Eds'!" 1-1 ) < 00. By 
(4.38) we have 

E||V'i(5 2 )| Sl - iMi&H < 00. 

It means that in both cases A(si) is well defined, hence it has a holomorphic ex- 
tension. Now using Landau theorem we argue in a similar way as above. Finally 
we obtain that EOS'! 51 ) < 00 which contradicts with the definition of s and the 
lemma follows. □ 

Lemma 4.41. There exist £ > such that n(s) > C\(l + £) s for any s < Soo. If 
Sqo = 00, then for sufficiently large s > 

2a(l + Q'- 1 g 1 
k(s) - 1 ~ 2' 

Proof. In view of (H5) P({|M| G (0,1]}) < 1. Hence there is £ > such that 
Q = P({|M I G [1 + C 00)}) > for any £ < £ and so 

k(s) = E(|Af | s ) > f \M\ s ¥(dw) > Q(l + £)". 

•/{|M|e[i+e,oo)} 
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Taking ( < ^ we get the Lemma. 

□ 

Proof of Theorem (4-30). In order to prove the theorem suppose for a contradiction 
that (TA(§ d_1 ) = 0. We are going to show that \S\oo < oo. With out loss of general- 
ity we can assume that \Ni \ is not identically equal 0. Hence lim sup s ^ s E(| Ni \ s ) > 
0. At first assume < s < Soo < 1, then by Lemma 4.40 

1 — k(s) 

for s < Soo. By above and (4.31), 

EW) <M fors>a , 

k[s) — 1 

Since limsup^g E(|iVi| s ) > 0, condition (4.31) ensures us that lim s _> Soo k(s) = 
and it implies that lim s _, Soo E(|5| s ) = 0. For s > 1 by (4.38) we obtain 

E (||^(S a )|" - |Mi&n lii^i^isxi}) < sEdlJVxKIJVil + Ififil)- 1 ! l^ivd^isxl}) 

<*0e(|Si|((£ + 1)|Si|)" 

<8^ + l)- 1 E(|S 1 |'), 



E 



(wms2)\ s - iM&n i{| Sl |<i| Wl |}) < «e (ii^iK^ii + i^ir 1 ! i{| Sl |<*| Wl |}) 



<sEl |JV X | ( liVil + ^JVil 



« 1 

s-l\ 



< S ( 1 + - 1 E(IJVil'), 

hence, combining two above inequalities we obtain 

E(|Si|') < E(||Vi(5 2 )| s - iMiSaHl^i^i}) 
+ E(||Vi(5 2 )| s -|M 1 5 2 ni {|Si| <x |JVi|} 



4 

s-1 



Now we consider two cases 

• 1 < Soo < oo, by (4.31) lim s ^ Soo n(s) = oo, then for sufficiently large s > a 

k(s) - 1 - 2' 

Hence, 

E(15i|')< Ed^l'), 

so lim s ^ Soo E|5i| s = 0. 

• Soo = oo, then by condition (4.32) and Lemma 4.41 for sufficiently large 

s > a 
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2s(l+0 s -^ < 1 



hence, 



then 



k(s) - 1 ~ 2' 



2s(l + ±V 1 2s(l + ±V 



E(|Si| s )i <C{2s)i I 1+ ^ ' ^ K(s) 



and finally 



U \k(*)-i 



|5i|oo = lim E(|5i| s )t < C ( 1 + i ) < oo. 



IS* |oo < oo means that S is bounded which is equivalent with the fact that support 
of measure v is bounded. This contradicts our hypothesis, hence it proves that 
E||Vi(S2)| Q HA/iS 2 | Q |^0. □ 

5. Fourier operators and their properties 

This section is devoted to study operators P and their perturbations Pt, v . Prop- 
erties (L1)-(L3) allows us to proceed along the same lines as in (3) with one major 
difference-operators Tt. v . Auxiliary operators Tt <v are used in (3) to obtain an ex- 
plicit expression for the periphcrical cigenfunctions corresponding to the eigenvalues 
k v (t) and they are written there by the formula that does not work beyond the affinc 
recursion. Let St be the dilatation acting on functions as follows (/o St)(x) = f(tx). 
Here we prove that 

(5.1) T ttV f = P tiV (fo5 t )o8 t -i, 

do the same job making the method applicable to a much more general context (see 
Lemma 5.30. 

We start by introducing two Banach spaces C p (R d ) and B Ptei \(R d ) of continuous 
functions (23) (see also (16) and (17)). 

C p = C p (R d ) = if G C(R d ) : \f\ p = sup lf }f < oo 
I xm d K 1 + \ x \) 

B p , e ,x = B p ,^(R d ) = {fe C(R d ) : ||/|| p , e>A = \f\ p + [/] e , A < oo}, 

where 

m \m-m\ 

[JkA J y \x- y ni + \x\)Hi + \y\) x - 

Remark 5.2. If e + A < p, then [/] £j a < oo implies \f\ p < oo. As a simple 
application of Arzela - Ascoli theorem we obtain that the injection operator B p ^_\ °-> 
C p is compact. 

From now on we assume that ipg satisfies 1.10, 1.11 and 1.23 for every 9 £ O. 
On C p and B p ^.\ we consider the transition operator 

P/0z)=E(/(#r)))= / f(Mx)MdO), 
Je 
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and its perturbations 

P t , v f(x) = E (e^^/M*))) = J J&M*»fy> e (x)MM), 

where x £R d , v £ S^ 1 and i 6 [0, 1]. We will are also use the following Fourier 
operators 

T t . v f(x) = E (e^-^/OMx))) = J e i <^'''W>/(*,*W)M^) 1 

and 

r„/(x) = E (c*^))/ (^(x))) = | q e^W)/ (^(s)) M(^), 

for igl 1 ', where t £ [0,1] and v £ S 1 . The above operators will allow us to study 
the expansion of k v (t) at 0. Later on we will show connection between operators 
Pt iV and Tf V . In particular we are going to show that an appropriate dilation of 
the projections of the cigenfunction h v of T v with the eigenvalue 1 approximates 
well peripherical eigenvectors of Pt,v Later on we will show connection between 
operators P t . v and T t ^ v . To treat both P tiV and T t . v in a unified way we write 

Notice that 

F.,o,vf(x) = E (e'^'+W)/ = jT e*(™^W)/ (^(z)) M (d0), 

and 

J 7 o.t,«/(a:)=E(/(^(x)))= / /(^,t(a:))/i(t»), 

for ie g K d , where s,t £ [0,1] and u £ S d_1 . Observe that, -T^iu = an d 

Now we show the connection between operators Pt. v and T t „ in the lemma below. 
Lemma 5.3. If f £ C p , then for every n £ N, x £ R d and t £ [0, 1] 
(5.4) PP tV (foS t )(x)=T t ^f(tx). 

Moreover if f £ C p is eigenfunction of operator T t ^ v with eigenvalue k v (t), then 
f o S t is eigenfunction of operator P t ^ v with the same eigenvalue. 

Proof. For n = 1 formula (5.4) is obvious. Then we proceed by induction. 

P$ 1 (foS t )(x)= f e l ^^Pl%(foS t )(Mx))Kd0) 
Je 

= f e^Mo^-^Tpj fag (t-Hx)) fi(d9) 
Je 

= I e i <"^^)>T" w /(^, t (te)) M (^)=T^+ 1 /(te). 
Je 

If T t , v f{x) =k v {t)f{x), then 

PtAf 8t)(x) = T t , u f{tx) = k v (t)f(tx) = k v (t)(f o S t ){x). 

□ 
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Proposition 5.5. Assume that < e < 1, A > 0, A + 2e < p = 2A and 2A + e < a, 

then there exist < g < 1, 5 > and to > such that g < 1 — <5 and /or every 
t G [0, to] and every v G S^" 1 

• <y{Pt v) and a(Tt v ) are contained in T> = {z € C : \z\ < g} U {z G C : 
|z-l|<<*}. 

• The sets a(P t , v ) D {z G C : \z - 1| < <5} and o-(T t ,„) n {z G C : \z - 1| < (5} 
consist of exactly one eigenvalue k v (t), the corresponding eigenspace is one 
dimensional and lim t ^o k v (t) = 1. 

• For any z G T> c and every f G B P .t,\ 

\\{z-P t , v )- x f\\ pietX <D\\f\\ p ^ x , 
\\{z-T t , v )- l f\\ p ^ x <D\\f\\ p , e>x , 

where D > is universal constant which does not depend on t G [0, to] . 

• Moreover, we can express operators Pt tV and Tt, v in the following form 

P t n tV = k v (t) n ILp !t + Q^ t , 
Tp >v = k v (t) n U T , t + Q^ t , 

for every n G N. Where Tip t t and Il^.f are projections onto mentioned 
above one dimensional eigenspaces. Qp t t and Qr,t are complemented op- 
erators to projections Hpj and TLp,t respectively, such that Hp.tQp.t = 
Qp,tH-P,t = and Tl T ,tQT,t = Qr^T.t = 0, furthermore \\Qp,t\\B„, c ^ < Q 
and \\QtAb p , c , x < 9- 

• The above operators can be expressed in the terms of the resolvents of Pt, v 
and T t , v . Indeed, for appropriately chosen parameters £i > and £2 > 

k(t)U F ,t = ^- / z(z- F t , v )~ l dz, 

n F , t = [ {z-F t , v )~ l dz, 

Qf,i = -z— I z(z — Ft.v^dz, 

where F = P or F = T . 

Proposition 5.5 is a consequence of the perturbation theorem of Keller and Liv- 
erani (20). Before we apply their theorem we will check in a number of Lemmas 
that its assumptions are satisfied. 

Lemma 5.6. For every n G N 

(5-7) ^ t J(x)=E(e i (™' s *,*)f(X^ t )). 

Proof. For n = 1 (5.7) coincides with the definition of T s ,t,v Assume that the 
above holds for some n G N. Let ipt (x) be independent of S% t , then 

J%ttf(x) = E (e^A^) T n t J{Mx)) ^ 

= E f e i(^M-)) e K^ s ^) f (x^fj = E ( e «(-^S+M> / (X* +M )) . 

□ 
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We need also following inequalities 
Lemma 5.8. For every x, y G R d and < e < 1, 

(5.9) e i(x,v)-i <2|.T| e |y| e 

and more generally for n G N, 



(5.10) 



E 

fe=0 



< 2\x 



e+n-l|„.|e+n-l 



\y\ c 



Let denote II r 



Lg for n G N and n = 1. 



Lemma 5.11. Assume that < p < a. Then there exists a constant C\ > 
independent of s,t G [0,1] and v G S''" 1 such that for every n G N 



(5.12) 



\K,t,J\„ < Ci\f\ P . 



Proof. By the (3.9) we have \Xf lt - Xf lt \ < L 6l ■ . . .-Lgjx-y\. Since X° t = tX°, 
we have 

(5.13) \X^ t \ < \t\ ■ \X°\ + L 6l ■ . . . ■ L 6ri \x\, 

then by Lemma 5.6, definition of | • \ p and (5.13) we have 

\??, t ,vfW 



(i + \x\y 



< E 



< 1/lpE 





/ ( X n,t) 




(1+ 


VX 


r 



1 



(i + M)' 
^|+n„N) pN 



< 



a + M) p ; 
3^(i + |trE(|x°| p ) + K (pr) i/ip<cxi/i 



and by Lemma 3.12 Ci = 3 p sup ra6N (l + E (|a"°| p ) + n{p) n ) is finite which gives 
(5.12). □ 

Lemma 5.14. Assume that < e < 1, A > 0, 2A + e < a, and p = 2A. Then 
there exist constants Ci > 0, C3 > and < g < 1 independent of s,t G [0, 1] and 
-u G S d_1 sitc/i £/ia£ /or every f G B p ^ : \ and n G N 

(5-15) [^" M /] £!A <C 20 ™[/] e , A + C 3 |/|,. 

Proof. By the definition of the seminorm [ • ] 6 ^ we have 

(5.16) ^J(x) - r s \J(y) = E (e'M.*) (/ (X* t ) - / (X^))) 

(5.17) + E ((e^™' 5 -.') - e l (™' s "-')) / (.X* t )) . 
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To obtain (5.15) we have to estimate (5.16) and (5.17) separately. Indeed, 
(5.18) - V 



| x _y|e( 1+N) A (1 + M) A 

< Ifkx ■ E 



yx yV 


£ (1 + 


A n,t 


) A (1 + 




q 


\x-y\*(l + 


z|)A(l + |y|)A 





(i + |x° t | +n„|x|) (i + |x° it | + n„M)' 



< [/] e ,A-fi(n; (n n + |x^| + i) 2A ) 



< 3 2A [/] e , A • (e(h 2A + £ ) +E(n^ |x°/ A ) +E(n^)) . 



Now let p = max {/t(e), k(2A + e), K 2A + e (2A + e)} < 1. Applying the Holder in- 
equality to the last expression, we obtain 

(5.i9) 3 2A [/] e , A • (e (re +e ) + e (n* \xl t | 2A ) + e (n;)) 

< 3 2A [/]^- f «(2A + e)" + |i| 2A ( K ^(2A + e))" E (| A°| 2A+ ^ * 

' 2A+E )<c 2 ,»[/] £ , A , 



«(e)' 



2A+e\ 2A + 



<3 2 V [/]«,*■ 2+|i| 2A E (\X» 



where by Lemma 3.12 constant C2 = 3 2A sup„ eN ^2 + E \JX® 
In order to estimate (5.17) notice that by (3.9) we have 

n n 

\Sl t -Sl t \<^2\X^ t -Xl t \<^2u k \x-y\<B n \x-y\, 



is finite. 



fc=i 



k=l 



where B n = Y^k=o^k- Assume that \y\ < \x\, then 



(5.20) 



\x-y\'{l + \x\)*(l + \y\)* 



< I/Ip-E 



,i{av,SZ it -S* it ) 



1+ X 



y \\p s 



|a;-tf| e (l + N) A (l + |l/|) A 

r Bi(i + \xl t \ + n n ) p {i + \y\Y ' 

(l + \y\)^ 
IP 



<2|s| e |/| P -E 



< 2 • r\ s \v\ P • e (s* + |t|"^ |xj + z^ny < c 3 \f\ p , 

where constant C 3 = sup neN 2 ■ 3 P • E (B f n + B f n |A°| P + B^nfy is finite. Indeed, 
for every < 77 < min{a, 1} we have that B 7 ^ < 1 + H'( + . . . + HQ and for every 
< (3 < a, E (J2^=o n^) = i s nn i te - Hence the Holder inequality and 

Lemma 3.12 applied to E (B c n + B e n |A°| P + gives C3 < 00. Combining 

estimates (5.18) and (5.19) with (5.20) we obtain the inequality in (5.15). □ 
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Lemma 5.21. Assume that < e < 1, A > 0, 2A + e < a, p = 2A and \ + 2e < p. 

Then there exist finite constants C4 > and C5 > independent of s,t € [0, 1] and 
of v G § d_1 swc/i £/ia£ /or every f £ @p,e,\ 



(5.22) 
(5.23) 



|(^ s ,m-^o,m)/I p <C 5 H £ ||/|| P , e ,A. 
Proof. In order to prove (5.22) notice that 



(5.24) (JF S>M - J^) /(*) = E (/(^(a:)) - / @(x))) 

(5.25) + E f f e *(««.iM»)) _ e i<«,?W)^ y (^( x )) 



Now we estimate (5.24) and (5.25) separately. By the definition of map ip we know 
that i'(0) = 0, so |V>(a:)| < |Mx|. Then condition (L2) implies that \tp t (x)\ < 
- |M||x| and so 



(5.26) 



| E ( el (sv,. M x)) - / Ms)))) I / |_/(Vt(x)) - / (?(*)) I 



(l + M)" 



(i + H)" 



\MX)-TP(X)\ C (1 + \MX)\V (1+|^(X)|)' 



< \t\Vkx-^ 



(1 + \x\)p 
\Q\c(l + \t\\Q\ + \M\\x\)^ 



(i + \x\y 



< 



3 2A |t| e [/] e ,A • E (|Q| e 



|2Ai n i2A+e 



+ m\Mr)<Di\t\vkx- 



It is easy to see that the Holder inequality (H5) and (L3) applied to D\ = 3 2A 
E (|Q| £ + |Q| 2A+£ + \Q\ e \M\ 2X ) ensures that Di < 00. For (5.25), we have 



(5.27) 



E 



ff e i(av,M')) - e i{™Mx))^ f (^( X ))) 



(1 + \x\)p 



e i(sv,i> t (x)-4,(x)) _ 1 


(i + \M\\ x \y 


(i + N) 





< I/Ip-e 



<2| s HtH/| p .E(|Q| £ (l + |M|n 

< 2" +1 | s nt| £ |/| p • E (|Q| £ + \Q\ e \M\") < D 2 \t\V\ p , 



where the constant D 2 = 2 P+1 ■ E(|Q| e + |Q| e |Af| p ) is also finite by the Holder 
inequality (H5) and (L3). Combining (5.26) with (5.27) we obtain (5.22) with 
C4 = max{£>i, Di\. 
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In order to prove (5.23) notice that 

(5 2g) \(Fs,t,v-r ,t,v)f(x)\ <v ( |e i <"^«(»)>/(V» t (x)) - /(Vt(aO)| 



< E 



(i + \x\)p ~ \ (i + N)" 

|e^W>- 111/(^(3;)) -/(0)| \ /jg 
(1 + N)" / V 



(su,-i/>t(a;)) 



1||/(0)| 



< 2H e , [/]e>A . E I^M) + |/U • 1^)1 



(i + N)p ; V(i + N)" 

< CsMI/ILe.A, 

where C 5 - 2 A+1 • E ((1 + |M| + |Q|) 2e + (1 + \M\ + |Q|) A+2£ + (1 + |M| + |Q|) £ ) 

is finite by (H5) and (L3). Hence (5.28) proves (5.23) and finally it completes the 
proof of the Lemma. □ 

Lemma 5.29. The unique eigenvalue of modulus 1 for operator P acting on C p is 
1 and the eigenspace is one dimensional. The corresponding projection on C • 1 is 
given by the map f t— > v{f). 

Proof. The proof is the same as in Lemma 5.30. □ 
Recall, that for every n E N, 

T?f{x) = E ^(".a^^'-^W}/^ o . . . o^(x))) , 

Lemma 5.30. The unique eigenvalue of modulus 1 for operator T v acting onC p is 
1 with the eigenspace C • h v (x), where 



h v (x) = E (e i ( v '^=^°- ^ ( - x ^ 



Proof. Observe that the random variables V'fc ° • • ■ °i J i{ x ) ancl J2T=2 tPk ° • • • 

2 ( x ) have the same law, hence 

T v h v (x) = E {e^^^K (^(x))) = E e K v ^=^k°---°M^^))^ 

= E ^ e l ( 1, ^i( a; )) e i (' u ^^2 ^o...o? 3 o?i(ai))j _ h v (x). 

This proves that 1 is eigenvalue for T„ and by Lemma 5.11 we know that T„ acts 
on C p . Let / G Cp be such that T"/(x) — f(x). Since /i„(0) = 1 and lim„^oo ^> n o 
. .. o ip^x) = a.e. we have 

\f(x) - f(Q)h v (x)\ < E (|/ @ n o . . . o ^(x)) - f(0)h v (?„ o . . . o ^(x)) |) 

1/(0) - /(0)M0)| = o. 

Hence /(x) = f(Q)h v (x). Now assume that for a z of modulus 1 and a nontrivial 
/ £ C p we have T v f(x) = zf(x). Then for every x such that /(x) 7^ 

2"/(x) = T v n f(x) = E ( e *(».£!=i**<>-°?iC*)) (/ (4, n o . . . o^(x)) - /(0))) 

+ E ^te =1 ? k o...o^ l( *)) /(0 ^ _ /(0)^(x), 
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i.e. 

lim z" = ^-h v (x) 

n^oo J( x ) 

but this is impossible. □ 

Recall that the essential spectral radius r e (T) of the operator T is the smallest 
nonnegative number I for which elements of the spectrum outside of the disk of 
radius I centered at the origin are isolated eigenvalues of finite multiplicity. 

Lemma 5.31. //z£ <j{Pt.v) or z £ a(T t ^ v ) and \z\ > g where < g < 1 is defined 
as in Lemma 5.14, then z does not belong to the residual spectrum of operator Pt, v 
orT ttV . 

Proof. We have to show that r e (Pt. v ) < g and r e (Tt yV ) < g for any t £ [0, 1]. It 
means that if z £ a(Pt, v ) or z £ o~(Tt, v ) and \z\ > g, then z belongs to the point 
spectrum of operator Pt jV or Tt. v - In order to prove above consider two cases: 

• f{Tt.v) < f?, then r e (T t , v ) < r(T tjV ) < g and the conclusion follows. 

• f(Tt, v ) > g, then by Lemmas 5.11 and 5.14, Remark 5.2 and Theorem of 
Ionescu Tulcea and Marinescu (18), the operator Tt, v is quasi-compact and 
r e {Tt. v ) < g- 

In a similar way the conclusion follows for operators Pt,„. It is easy to see that 
operators P and T v are quasi-compact. □ 

Proof of Proposition (5.5). In view of Lemmas 5.11, 5.14, 5.21, 5.29, 5.30 and 5.31 
we may use the perturbation theorem of Keller and Livcrani (20) for the operators 
P ttV and Tt, v to get Proposition. □ 

6. Rate of convergence 

In all the lemmas and theorems below we assume that hypotheses of Proposition 
5.5 hold. To write down an expansion of k v (t) sufficiently good for the limit The- 
orem 1.24 we approximate the periphcrical cigenfunction T\T,th v by I±T,o^t> = h v . 
Section 6 is the main novelty in the proof of Theorem 1.24. 

6.1. Rate of convergence of projections. Now we want to know what is the rate 
of convergence of || (LT^t ~ nT,o)^||p,e.A, where h v is the periphcrical cigenfunction 
of T v . More precisely we will prove following 

Theorem 6.1. Let h v be the eigenfunction for operator T v defined in Lemma 5.30. 
Then for any < 5 < 1 such that e < S < a there exists C > such that 

(6.2) ||((n T , t -n Ti o)^)o^||^ A <c|t| 5 , 

for every \t\ < to. Moreover, for every x £ M. d and every \t\ < to 

(6.3) \U Tit (h v )(tx) - U Tfi (h v )(tx)\ < C\t\\l + \x\y. 

For affine recursions, (6.2) and (6.3) where obtained by very particular compu- 
tations based on the fact that the Fourier transform sees dilatations, modulations 
and translations. In (14) and (3) the authors expressed explicitly eigenvectors as- 
sociated with dominant eigenvalues in terms of the Fourier transform and in this 
way they got sufficiently good estimates of the rate of convergence in the fractional 
expansions. Their elegant and very tricky proof is not applicable to general non 
affine recursions. We will proceed differently. Our method is based on spectral 



28 



Mariusz Mirek 



properties of operators Tt, v and T v that were defined in the previous section and 
which are strongly connected with operators Pt, v and P. First we prove a number 
of lemmas. 

Lemma 6.4. Assume that £ : M. d — ► M. d is a Lipschitz map with Lipschitz constant 
L^. Then h v o £ £ B p>tt \, where h v is the eigenfunction of T v defined in Lemma 
5.30. Moreover, 

(6.5) MC(*))I < 1> 

(6.6) MC0»0) - h v (((y))\ < ^-l--\L c \ s \x - y\ s , 

for every x, y £ M. d and every < 5 < 1 such that < 5 < a. 
Proof. Observe, that 



= 1, 



\h v (((x))\ <E 
and 

IMC(s)) - MC(»))I < E ^| e i ( t '^~=i^' fc0 --- ^' 1 ^^^) _ e *(».E£=i^ -«^iCCCw))) J 



< 2 ^ o . . . o Vi(CW) - V>fc o . . . o </>i(C(2/))| 
fc=l 



This proves (6.5) and (6.6). Moreover, 

l|fe,°CH^A<i+ 1 2 ( A L C \\ 

1 - /t(e) 

and so h v o £ g B P ,e,\. Q 

Lemma 6.7. Assume that the function f satisfies \f{x)\ < C for any x £ K d cmd 
|/(a;) — f(y)\ < C|x — y\ s for any < 5 < 1 and x, y € where constant C > 
depends on S. Then for every 5 £ (e, a) 



5-e 



5 



(6.8) [(r^-Wi^Ciiti 

(6-9) |(T^-T„)/| p <C 2 |t| 
where C\ > and C2 > does no£ depend on t. 

Proof. In order to show (6.8) we have to estimate the seminorm [(T t .„ — T v )f] A . 
Notice, that 



|(7t,c ~T v )f(x) - (T t>v -T v )f(y)\ 

=£y,\%-y\<t 



(6.10) [(T ti „ - T v )f] A < sup 



su im,,-^)/^)-^-^)/^)! 

x?y,\x-y\>t \x-y\ e (l + \x\) X (l + \y\) X 
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For the first term in (6.10) (\x — y\ < t) we observe that 

(T t ,v ~ T v )f(x) - (T t , v - T v )f(y) = 
(6.11) = E (7 e ^.V> t (*)) - e i{v ' Mv}) ) f(i/> t (x)) 



(6.12) + E (e« v -Mv)) (f(Mx)) ~ f(Mv)))) 

(6.13) - E Mefa&W) - e^'W) / (^(x))) 

(6.14) - E (V<^)> (/ @( x j) - / (^(„)))) . 

We will estimate (6.11), (6.12), (6.13) and (6.14) separately. By the assumptions 
on the function / observe, that for every < S < 1 such that e < 6 < a we have 

(615) E / |e^W)-e^fa))||/(^(x))| \ < 2CE f\M*)-1>t(3/)\ i 



\x-y\t{l + \x\) x (l + \y\)* J- V k-J/| e 
< 2CE (\M\ S ) \x - y\ 5 - e < 2CE (|AJ r | <5 ) |t|'- e . 

Similarly we obtain the estimate of the second term. Indeed, 

(6.i6) e ( \ e T iv y^t7 i w }} ) < *( mM f = y t(y))i ) 

1 ' V |z-2/h(l + M) A (l + M) A /- V k-»l e / 



< 



2CE (\M\ S ) \x - y\ A - e < 2CE (\M\ S ) \t\ 



Remaining (6.13) and (6.14) are estimated in the similar way. Now consider the 
second term of (6.10) (|x — y\ > t) and notice, that 

(T t , v - T v )f(x) - (T t , v - T v )f(y) 

(6.17) = E (je l{v '^ x)) - e^**))) f(ip t {x)i) 

(6.18) +E(e < W (f(A(x)) - f (?(x)))) 

(6.19) - E (U i{v ^^ _ e i(-»3(v))\ /(^ t (y))) 

(6.20) - E (/ (^(y)) - / (%/)))) . 

As before we will estimate (6.17), (6.18), (6.19) and (6.20) separately using (L2) 
and (L3). Indeed, for every < S < 1 such that e < 5 < a we have 



(6.21) 



\f(Mx))\\ f W(x) - tb(x) 

1 < 2CE ' 1 n ; ^ v ; 



5' 



|a;-tf| e (l + N) A (l + |l/|) A j - \ \x-y\ 
' W\Q\ 

\ x ~v\ 



< 2C7E ( "lLM_ ) < 2CE (|Q| 5 ) 



:S0 
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Similarly we obtain the estimate for the second term. Indeed, 



(6.22) E 



|ar-l/| e (l + N) A (l + |l/|) A 

i<5\ 



< 2CE 



\ipt(x) - ip( x)\ 
\x-y\ ( 



< 2CE 



< E 



\t\ s \Q\ 5 

\x - y\ ( 



\f(Mx))-f(^(x))\ 
\x - y\ e 



S\ Ul<5-e 



< 2CE(\Q\ S ) \t\ 



Also remaining (6.19) and (6.20) can be estimated similarly. Hence, in view of 
(6.15), (6.16), (6.21) and (6.22), we obtain (6.8). For (6.9) notice that 

(6.23) (T t ,„ - T v )f(x) = E (( e ««.*(*)> - e *<«.?(»») /(^(s))) 



E 



Therefore, 

(6.24) n 

and 

(6.25) E 



|/(V*0«0)l 



(i + N) p 



< 2CE 



|V>t(z) 




(M 





< 2CE 



.(i + M)" 
(*))-/ $(*))) 



< 



2CE(\Q\ S ) \t\ s , 



< 2CE 



(i + N)" 

|^t(x) - ^(a;)) 15 
(1 + N) P 



< E 



(1 + 1*1)' 



< 



Combining (6.24) with (6.25) we obtain (6.9) which completes the proof of the 
Lemma. □ 

Lemma 6.26. Assume that f G B p , e ,\, x G M. d and t G [0,to]. Then 

(6.27) ((z - Pt,v)- X U o (x) = {(z - Tt, v )~ l f) (tx), 
for every z G T> c . 

Proof. If / G <8p, e ,A, then /o5 t G B p ^.\. (z—P tjV )~ 1 and (z— T t: „) _1 arc holomorphic 
for every z G £> c . Moreover ((z - P^)- 1 (f o 5 t )) G £ p , e , A and {(z - T t , v )~ l f) G 
Bp,e,\- Furthermore, when igf 1 and t G [0, to] are fixed, the maps 

£W,A 3 / — > /(*) G C, and £ p , e . A 3 / — f(tx) G C, 

are continuous linear functional on B p e \. Therefore, 

(6.28) V c 3 z ^ {{z - P t , v )-\f o 5 t )) {x), 

(6.29) V c 3z^((z~ T^)" 1 /) (tx), 
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are holomorphic in T> c . In order to prove (6.27) notice that T> c is connected open 
subset of C. Since r(Pt :V ) < 1 and r(T tj „) < 1, then 



oo p n oc rp n 

r * - ■ ■< ± t,v 



(* - p^r 1 = E d?r. and (* - r*,*)- 1 = E 



z ~ — ' z 

n=0 ra=0 



n+1 ' 



for every \z\ > 1. Let z e Z = {z 6 C : |z| = 2}, then by Lemma 5.3 

{(z-T t , v ) f) (tx) = ^ zn+1 = ^ 

n=0 n=0 

= {(z-p t , v y 1 (fos t )) ( x ). 

Since Z has all its accumulation points in T> c and the holomorphic functions (6.28) 
and (6.29) coincide on the set Z, then they have to coincide on T) c . □ 

Lemma 6.30. Let h v be the eigenfunction for operator T v as in Lemma 5.30, then 

(6.31) (n T , t - IL T>0 )h v = — / (£e* s + 1 - T t . v y l ((T ttV - T v )h v )ds. 

ZlT Jo 

Proof. Notice, that 

(z - T t ,) -1 ^ = 



z-1 ' 

(z - Tt.v)- 1 -(z- Tv)- 1 =(z- Tt.v)- 1 ^ - T v )(z - T v )-\ 



then 



(n T , t - n T , )h v = -L f (( z _ r^y 1 -( z - t^- 1 ) h v dz 

^- [ ((z- T ttV )-\T t , v - T v ){z - Tv)- 1 ) h v dz 
-{z-T t , v )- l {(T t , v -T v )h v )dz 



\z-i\=i 
if l 



2ni ./i 2 _i| =e z - 1 



•2 k 



(tie™ + 1 - T t , v ) 1 ({T ttV -T v )h v )ds, 



1 

~ 2Wo 

which completes the proof of (6.31). □ 



Proof of Theorem (6.1). For every / G #p,e,A we have 

(6.32) ||/o* t ||„ £iA < j ^^^^ if|i|>1 . 
In view of (6.31) and (6.27) we have 

(6.33) ((n T)t -n Ti0 )M(ta) = 

-i p2,7T . 

^ / ((£e' s + 1 - T tfV )~ (T t . v - Tv)h v ) (tx)ds 

2ir 



/ ((£e ls + 1 - P t , v ) 1 (((T t , v - T V )K) o St)) (x)ds. 



:S2 
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1 

< — 
- 2tt 



ds 



A straightforward application of (6.33), Proposition 5.5, inequalities (6.32), (6. 
and (6.9) 

||((n Tit -II T ,o)M°<5tlUe,A < 

((£e is + 1 - P t , v y (((T t , v - T v )h v ) o S t ) 

<D\\((T t . v -T v )h v )oS t \\ peA 

< D{\((T t , v - T v )h v ) oS t \ p + [((T t , v - T v )h v ) o 5 t ]e,x) 

< D{\(T t , v - T v )h v \ p + \t\ e [{T t . v - T v )h v ] e , x ) 
<D(C 2 \t\ 5 + 1*1^ I^" 6 ) 

< C\t\ s , 

for every \t\ < to and the proof is finished. □ 
6.2. Rate of convergence of eigenvalues. 

Lemma 6.34. For every f £ B p ^ t \, Hx^if) St is an eigenfunction for operator 
P tv corresponding to the eigenvalue k v (t). Furthermore, 

(6.35) (k v (t) - 1) ■ u(U Tit (f) oS t )=v ((e ft <°'-> - l) • (n T , t (/) o S t )) , 

where v is the stationary measure for the operator P v . 

Proof. By Proposition 5.5 we know that ILr,t(/) is an eigenfunction of Tt )V with 
the eigenvalue k v (t) and ITr,t(/) St is an eigenfunction for operator Pj itl with the 
same eigenvalue by Lemma 5.3. Now we show that (6.35) holds. Indeed, on one 
hand, 



v (P t , v (n Tlt (/) o S t )) = / / e u ^ e ^(U T M) ° 6 t )(Mx)MMMdx) 
JR d Je 

e u{v ^(n T . t (f ) ° St){x)v{dx) = v (e^<->(n T , t (/) o S t )) 



and on the other, 

v{p t , v (n T)t (/) o <y t )) = fc„(t)z/(n T , t (/) o «s t ). 

Hence, 

(6.36) fc u (*)"(Hr,t(/) o St) = v (e a W(n T)t (/) o <5 t )) ■ 

Finally, subtracting ^(nT.t(/) ° <5 t ) from both sides of (6.36) we obtain (6.35). □ 

Condition 6.37. Assume that < e < 1, A > 0, A + 2e < p = 2A and 2A + e < a 

as in Proposition 5.5 and additionally 

• If < a < 1, take any < (3 < ^ ,smc/j £/ia£ p + 2/3 < a. 

• If 1 < a < 2, iafce any A > suc/i £/ia£ p = 2A < 1 and p + 1 < a. 

Proposition 6.38. Let h v be eigenfunction of operator T v defined in Lemma 5.30. 
7/0 < a < 2, then 



(6.39) lim-|-/ (^^-^(n^^^^-n^o^,)^))^) 



0. 



Heavy tail phenomenon and convergence to stable laws 



33 



If a = 2, then 
(6.40) lim 



t^o t 2 \logt\ 



(e It<u ' K> - l) (Tl T ,t{h v )(tx) - IL Tfi (h v )(tx)) v{dx) = 0. 



Proof. In estimations below in view of Condition 6.37 we have to use appropriate 
parameters e, A, p, S and r/ which are determined by a. 

• If < a < 1, we take S = a-/3>p + f3>e and r) = 2/3. 

• If 1 < a < 2, we take S = 1 > e and ?] = 1. 

In view of (5.9) and (6.3), then for every < t < to < 1 



(6.41) 



4 / (e U{v,x) - l) (n T ,t(^)(te) - n T . (^)(te)) i/(ds) < 

< Ci|t|" +<5 - Q / + \x\)"u{dx) <C 2 \t\ ,,+5 - a . 



Notice that, if 

• < a < 1, then n + 5-a = 2/3 + a-/3-a = /3>0 and p + ij = p + 2f3 < a. 

• 1 < a < 2, then 77 + <5 — a = 1 + 1 — a = 2 — a > and p + f] = p+ l<a. 

This justifies inequalities in (6.41) and completes the proof of (6.39) and (6.40). □ 

Proposition 6.42. For every x £ M. d , t > and v 6 we have h v (tx) = ht v (x) 
where h v is eigenfunction defined in Lemma 5.30. Moreover for < 8 < 1 and 
a > S we have 

2 , 



(6.43) 



(6.44) 



and /or < 5 < 1 and a > 1 + 5 

E ^ e i (' l '.E^r0fc o --- o '0i(2:)) _ ^ _ 

2 

< 



< 



•ipiix) 



k=l 



1 1+5 



1 - K t+t(1 + (5) 



1+5 I 



Proof. In order to prove the first formula it is enough to show that for a fixed 
s > ip(sx) = sip(x) for any a: G K d . For every e > there exist S > such that 
|i^(i _1 sa;) — ij)(sx)\ < e for every < t < sS. Hence if t = rs and < r < 8 then 
\srtp(r~ 1 x) — ip(sx)\ < e. Letting r tend to we obtain stp(x) = ip(sx). Hence, 

h v {tx) = E (e^'^^ "- ^**))) =E(e i ( to '^"=i^ '"°^ (a: ))) = h tv {x). 

Now by (5.9) we have 

(00 
k=l 



E 



V>i(x) 



:S4 
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Finally, by (5.10) and a > 1 + S we have 



fc=l 



< 2E 



k=l 



1 + 3 

l+5\ T+7 



1+5 



<2 ^E(|V fc o... o^x)] 



i+s\ — 



\k=l 



1+5 



<2 K^ K TT7(l + ( 5) i^ji+5 < 



1 1+5 



Vfc=l 



1+5 I 



□ 



Lemma 6.45. Let h v be eigenfunction of operator T v defined in Lemma 5.30. If 
< S < 1 such that < 5 < a, then 

(6.46) p(U T!t (h v ) o S t - 1) < D\t\ 5 . 

for some constant D > 0. 

Proof. Observe that for S as above by Proposition 6.42, (6.3) and (6.43) for every 
< t < to < 1 we have 

|n T , t (^)(ta) - 1| < \n T 4h v )(tx) - u T . {h v )(tx)\ + \n T . (h v )(tx) - 1| 
<\t\ s (c(i + \x\y + 



Above and the Lebesgue dominated convergence theorem imply (6.46). 



□ 



7. Proof of the limit theorem for Birkhoff sums. 

The purpose of this section is to give a proof of the limit Theorem 1.24 for 
Birkhoff sums. We will see that the behavior of S„ = ^fe=o ^% is strongly related 
to the asymptotics of the stationary measure v at infinity. Before we prove conver- 
gence of underlying characteristic functions we write fractional expansions of the 
eigenvalues k v (t) when t goes to 0. Later on in view of Levy-Cramer theorem it is 
enough to justify that the characteristic functions converge pointwise to a continu- 
ous function at zero. We shall use radial coordinates in M. d i.e. every point can be 
expressed as tv where t > and v £ 

The lemmas are analogues of those in (3) and the proofs follow the scheme there 
with the function h v playing the role of rj v there. Therefore, we have omitted as 
much as we could. However, some arguments here contain slight modifications or 
are just simpler since the group G in (3) is more general than R + x K. Therefore, 
we include some proofs here for reader's convenience. 

Proof of Theorem 1.24- It is a direct consequence of Lemma 7.3 (Case < a < 1), 
Lemma 7.7 (Case a = 1), Lemma 7.16 (Case 1 < a < 2), Lemma 7.21 (Case a = 2) 
and Theorem 7.32 (nondegeneracy of the limit variable C a (v) for a E (0,2] and 

veS^- 1 ). □ 
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7.1. Case < a < 1. 

Lemma 7.1. Assume that < a < 1. TTiert /or every v G S^ 1 

(7.2) lim ^f)" 1 =(?». 

v ; t^o \t\ a v ; 

where 

C a (v) = [ (e i <"'*'> - l) h v (x)A(dx). 
Moreover, C a (tv) = t a C a (v) for t > 0. 

Lemma 7.3. Assume that a < 1. Let A™ &e </ie characteristic junction of the 
random variable n~nS^ and let t n = tn~~ for n € N, then 

(7.4) lim A™ (to) = T Q (to), 

n — >oo 

where T a (tv) = e*"^). 

Proof of Lemmas (7.1) and (7.3). For the proof we refer to (3). See also the proof 
of Lemmas 7.7, 7.18 and 7.21. □ 

7.2. Case a = 1. 

Lemma 7.5. Assume that a = 1 and £(t) = J K<J ppfera v(dx). Then for every 
v G S^ 1 

(7.6) lim ^(t)-l-^(.,^)) = 

v ; |t| v ; 

w/iere 

tt|,). J [ i ((^-.)M.)-^)A(*|. 

Lemma 7.7. Assume that a = 1. Let A" oe i/ie characteristic function of the 
random variable ro -1 ^ — n£(n _1 ) and define t n = tn^ 1 for n £ N, i/ien 

(7.8) lim A"(to) = Ti(to), 

w/jere T x (to) = e tcri(t»)-H*<t,,T(t)> and r(t) = _ A(cfa) . 

Proof. In order to prove (7.8) notice that by Lemma 5.6 and Proposition 5.5 we 
have 

A2(tw) = E (V'"^-" 2 ^ 1 ))) = e -«»(".e(»- 1 )>E U^WZA 

= e-^^ ■ {K{t n ) (U P , tn (l)) (x) + (Q Pjt „(l)) (x)) . 

Proposition 5.5 ensures that lim^oo ||<9p t ||B p , e , A = 0, because ||<5p,t||z3 p e A < 1. 
Observe that 

lim e- int ^'^ n ~^k^{t n ) = 

= lim fl + e-^^Utn) - l) «-"<»-«»- i )>^(.»)-i ^ ^ ( n) ^ 

= lim e "(«~ it< " , " n " 1)> *«(*»)-0 = e tC 1 {v)+it{v,T(t)) _ 



Mi 
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Indeed, 

(7.9) lim (n (e^'^^ k v (t n ) - l)) = 
= lim (te- lt( - v ^ n ^ • M^) - l-i(v,Z(t n )) 

n->oo y t n 

+ lim ^-"^""^(l + i^.^in)))-^ =«7i(w) + 

n — *oo \ / 
+ lim (n- (l- l i( U ,e(n- 1 ))+0(t 2 («^(^- 1 )) 2 )) -(1 + *<«,£(*„))) -n) 

= tCi(v)+ lim (in(v,£(t n )) - intiv^in,- 1 ))) 

n— >oo 

(7.10) + lim (nt(«,e(i„))-<«,e(^ 1 ))+0(i 2 («,^ 1 )) 2 )-(l + *(«,C(in)))), 

n — >oo 

Notice that the limit in (7.10) is equal to by Lemma 7.7. By (7.12) we have 
lim (in(v,/;(t n )) - mt(«^(n -1 ))) = 

n — >oo 

= lim int ■ / — ^ '-z — hr v(dx) = itLvMt)), 

Jn* \l + \n-Hx\ 2 l + ln-ixf) 

hence the limit in (7.9) is equal to tC\(v) + it(v, r(t)} and the (7.8) follows. Finally 
to prove continuity of Ti at zero, it is enough to observe that for \x\ < 1, 



(••'"'-'W^-rrE 



x)_ 

2 



< C\x\ 



for any < S < 1 and some C > independent of v G S d 1 . This completes the 
proof of the Lemma. □ 



d-l 



Lemma 7.11. For every t € M and v E §' 

<" 2 > Ss ; I *■>-*■*»• 

w/iere 

Moreover, there exists a constant C > suc/i i/iai 

(7.13) |i( „, r(())|£ {gWo 8( |, £H<j . 

Proof. For the proof we refer to (3). □ 
7.3. Case 1< a < 2. 

Lemma 7.14. Assume that 1 < a < 2 and m = J Rd xv{dx). Then for every 
v e 

(7.15) lim fc,(t)-l-^,M = 

w/iere 

C a (w) = y ((e 4 ^*^ - l) ^(x) -»<«,*)) Mdx). 
Moreover, C a (tv) = t a C a (v) fort>{). 
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Lemma 7.16. Assume that 1 < a < 2. Let A™ be the characteristic function of 
the random variable (S® — nm) and define t n = tn~^ for b£N, then 

(7.17) lim A2(fw) = T a (tv), 



where T a (tv) 



a t a C a (v) 



Proof of Lemma (7.14) an d (7.16). For the proof we refer to (3). See also the proof 
of Lemmas 7.7, 7.18 and 7.21. □ 

7.4. Case a = 2. 

Lemma 7.18. Assume that a = 2 and m = J Rd xv(dx). Then for every v G § d_1 

k q ,(t) — 1 — i(v,tm) „ , , 

^ hi twi = 2C * v) > 

where 

<7o(V) =- 



Ca(«) = -7 / (( V , W ) 2 + 2(«, W )( V ,E(^H)))a A (d U ;), 



anrf (p(x) = V'fe ° • • • VhC 3 -)- Moreover, C%(tv) = t 2 C2(v) for t > 0. 

Proof. Let us write, 

- l)n Tlt (fc„)(iaOi/(daO = 

e 4t< ^ x> - l) • (U Tit (h v )(tx) - U T , (h v )(tx)) v{dx) 
(e ltX < v ' x) - l) ■ E ^ e 4 *(«.*'(»)> _ i _ it( v , (p(x))) u(dx) 
it( - v '^ - 1) -E(it{v,(p(x)))v{dx) 

(jt{v,x) _ j _ w ^ ,A + ^ 

where (f(x) = Yl^L-i ipk ° ■ ■ ■ ° V'iC 3 -)- I n view of Lemma 6.40 the first term divided 
by t 2 1 log t| goes to 0. By inequalities (5.9) and (6.44) it is easy to see that the 
function f v (x) = (e 4 ^ - l) • E (e^^ 3 ^ - 1 - i(v,ip(x))) e ^. Hence by (1.14) 
the second one divided by t 2 has a finite limit. So divided by t 2 \ log i | goes to 0. To 
handle with the third and fourth expression we will use Lemma 7.25. Notice, that 

( e i(v,x) _ i) .E(i( Vl ip(x))) 
lim — = — 1 

x^o (v,x)(v,E(<p(x))) 

e i(v,x) _ 1 _ i / V)X \ l 

lim ; r-r = . 

x^o (v,x) 2 2 

All the assumptions of Lemma 7.25 are satisfied, thus 
1 



lim 

t— oo t 2 \ log t| 



v, w) (v, E(ip(w)))aA (dw), 



s d ~ 1 
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and 



lim 



1 



f e it(v,x) _ 1 _ it ( V] X A v ^ = -1 / ( w , w ) 2 <j A {dw), 
V / 2 J S d-i 



t-*oo t 2 \ log 1 1 

hence, 

(7.20) lim 1 ( [ (e u ^ - l) U T , t (h)(tx)v(dx) - i{v, tm)) = 2C 2 (v) 

t^oo t z \ l0gt| \J Rd \ J J 

Applying formula (6.35), (7.20) and Lemma 6.45, we write 
y k v (t) — 1 — i(v, tm) 
t 2 \ \ogt\ 

{v ({^m _ i) . (n T Ahy) ° s t )) - tmHn^M ° s t )) 



= lim ■ 



lim 

t->o 



Kn T:t (^)o<5 t )i 2 |log<| 
'„(( e «<<v> - l) . {U T ^h v )oS t )) -i{v,tm) 



lim 



p(U T)t (h v ) o J t )* 2 |log*| 
i (1 - ^(n Tit (/i^) o <J t )) (i>, im) 1 



2C 2 (v). 



^(n T , t (/i„)o^)t 2 |iogt| 

This completes the proof of (7.19). □ 

Lemma 7.21. Assume that a — 2. Let be the characteristic function of the 

_i _i 
random variable (n log n) 2 (S% — rim) and define t n = i(nlogn) 2 for n £ N, 

(7.22) 

w/iere T 2 (tv) = e*^ 2 ^). 
Proof. In order to prove (7.22) notice that 



lim A£(fo) = T 2 (to), 



= e -int n{v< m) . ( K(tn) (n PjtB (l)) (*) + (Q Pit „(l)) (*)) ■ 
By similar argument as in the previous cases 



Indeed, 



lim ( n 

n — >oo 



(e-^^Min) - l)) = 
= lim f<llo S Me^<''"> > (0 ",'";V f, ' m) ) 
+ lim (ne- ltn{v > m) (1 + «„(«, m)) - n) 



+ 



(7.23) 
(7.24) 

Notice that 



= lim nt 2 n \\ogt n \ ■ 2C 2 {v) 

n — >oo 



+ lim (nt 2 n (v,m) 2 + nO (t 2 n ) ■ (1 + it n (v,m))) = t 2 C 2 (v). 



nt%\\ogt n 



logn 



log* - g ( lo S n + log( lo S n )) 
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Hence the limit in (7.23) is equal to t 2 C2(v) and the second one in (7.24) is equal 
to 0. Finally to prove continuity of T2 at zero, we proceed as in previous cases. It 
completes the proof of the Lemma. □ 



Lemma 7.25. Suppose we are given Lipschitz maps (fi : R 1— > . 
functions f and h on R d , such that 

• tifi(x) = ipi(tx) for any t > and <Pi(0) = for i = 1,2. 

• h(x) = (tpi(x),vi)(tp2{x),V2) for some vi,v 2 G R d . 
/(*) 



l d fori = 1,2 and 



• lima^o T^jy = C for some Cel. 

• |/(ar)| < D\x\ 1+7 > for some D > and < n < 1. 



Then, 



1 



lim _ . 
t-o t 2 | log*| J Rd 



f{tx)v(dx) = C I h(w)a\(dw), 
where <ta is the measure on the S^ 1 defined in (1.17). 



Proof. Fix (3 > 1 and define the annulus U = {x G M. d : 1 < |x| < /3}. Next observe 
that for fixed e > there exist (5 > such that 



/(*) 



h(x) 



C 



< e, 



for any \x\ < 5. In view of (1.14) there exists A > such that for < i < 4 



(7.26) 
(7.27) 



— / l[/(ta)/i(ta)^(cfa;) - / /i(x)A(dx) 



- / lt,(te)|/i(te)|i/(d!iO 



\h(x)\A(dx) 



< e. 



From now, we assume that < t < 4 and consider 



(7.28) 



f(tx)v(dx) 



Bj JB 



f(tx)v(dx), 



where Bi={ieIR d : |x| < A}, B 2 = {a; G R d : A < \x\ < f } and B 3 = {i£ R d 



|x| > f }. Notice first, that 



f{tx)v{dx) 
and by (1.14) 



< (\C\+e) I \h(tx)\v(dx) < (\C\ +e)t 2 L Vl L V2 A 2 \ Vl \\v 2 \, 



Bi 



lim 



f(tx)i/(dx) 



{x£R d :\x\>8} 



f(x)A(dx) 



Hence 



lim 



t— *aj jogtj yj Bi 
We will prove that 

1 



f{tx)v{dx) + I f{tx)v{dx) ) = 0. 



(7.29) 



lim 



t-o t 2 | logi| y B2 



f{tx)v(dx) 



C 



/i(x)A(dx). 
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In view of our assumptions 
(7.30) 



* 2 |logt| J B 
<\C\ 



f(tx)v{dx) 



C 
log]? 



h(x)A(dx) 



1 



h(tx)v{dx) 



1 



t 2 \\ogt\ J B2 

\h(tx)\v(dx) 



log/3 



h{x)A(dx) 



t 2 \logt\ J B2 



We estimate the first expression. For this purpose define K = [log^ — 1- Let 
t n = Af3 n and annulus U n = {x £ R d : Af3 n < \x\ < Af3 n+1 } = t n U. Notice that 
t n > A, therefore applying (7.26) and (7.27) we obtain 



i 2 |log*| J B 



h{tx)v{dx) 



log/? 



h(x)A(dx) 



< 



log^l ^ Jr* log (3 Ju 



x)A(dx) 



lu(t^ +1 x)\h(t^ +1 xMdx) 



< 



K+l 



logt| log/3 



/i(x)A(<fx) 



|logt| 



|logt| 



\h{x)\A(dx) + e 



Exactly the same arguments as above allows us to estimate the second term in 
(7.30). Thus, we obtain 



t 2 |logt| Jb 



\h(tx)\u(dx) < 



e(K + 2) 
|logi| 



\h(x)\A(dx) 



Therefore, passing to the limit in (7.30) we have 



lim sup 

t— o 

F. 

< 



log/3 



* 2 |log*| J B2 



! + £■ 



f{tx)v(dx) 



C 
bi/3 



h(x)A(dx] 



\h(x)\A(dx) 



Since e can be arbitrary small we obtain (7.29). Now we use polar decomposition 
for measure A to complete the proof. Indeed, 



1 



log/3 



h(x)A(x) = 



1 



log/3 7i 
1 



log/3A 



h(rw)<7A(dw)^ 
dr 



h(w)a\(dw) 

gd-i r 



h{w)a h(dw) . 



□ 



Heavy tail phenomenon and convergence to stable laws 



41 



7.5. Nondegeneracy of the limit law. To state a nondegeneracy of the limit 
variable we need also the following family of afnnc recursions 

Wo = 0, 

(7.31) W„+i =M* +1 {W n + v). 

and their stationary solutions with law rj v 

oo 

W = M i M 2 ■■■■■ M*v. 

n=l 

In this part we will show following 

Theorem 7.32. Assume that A ^ 0, <f(x) = X)fc°=i ' ■ ■ ■ ' M\x for every x £ 
suppA and additionally that there are W\, . . . ,Wd £ suppa A such that span M. d . If 
lkC a {v) = for < a < 2, then E (\Wv + v\ a - \Wv\ a ) = 0. 



Notice that with this notation in view of Theorem 7.32 

h v (x)=E(e i < v '«*'»)= I e^ Vv (dy). 

\ / ./rod 



Notice that, for < a < 2 we have 



nC a (v) =R ( f f (e*^ - iy( y ^7 lv (dy)A(dx) 
\J«, d Js. d 

^ ^(y + v, tw) _ e i {v ,t w )y Aidw) _^ r]vidy) 



o Js d - 



JS 



dt 



(cos (t(y + v,w)) - cos {t{y,w)))u A {dw)—— [ -q v {dy), 
. nd-i t 

and 

XC a (v) = C(a) ■ [ [ (\(y + v,w)\ a -\(y,w)\ a )o- A (dw) Vv (dy) 



where 



C(a)- / E{\(Wv + v,w)\ a - \(Wv,w)\ a )a A (dw), 



^^dt < 0. 



°° 8(!rt) - i dt=i*i- r coat - i dt. 



Indeed, for x £ 



4-a+l 1 1 / 4-a+l 

a 1 Jo 1 

Notice also that for a = 2 

C 2 (v) = -- [ e(\(Wv + v,w}\ 2 -\(Wv,w)\ 2 )a A (dw). 
4 J S d-i V / 

It is easy to see that M £ G satisfies assumption of Theorem 1.13 and recursion 
(7.31) has no fixed points. Then E{\Wv + v\ a - |Wv| Q ) > by Theorem 1.13. 
Hence under the assumptions of Theorem 7.32 in view of above $tC a (v) < for 
every a £ (0, 2] and v £ S^" 1 . 

To prove Theorem 7.32 we need two Lemmas. 
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Lemma 7.33. If x\, . . . ,x d G R d are linearly independent, then there exists e > 
such that for any yi G B E (x\), . . . , y d G B e (xd), the set {y\,...yd\ is linearly 
independent. 

Proof. Suppose for a contradiction that for every e > there exist y\ G B e {x\ ),■■■, 
Vd G B e (xd) such that y%, . . . ,yd G R d arc not linearly independent and j3i, . . . ,(3d € 
R not all zero such that Piyi + . . . + PdVd = 0. Then f3 1 (yi-xi) + . . . + Pd(Vd — %d) = 
-(fiiX! + ... + Pd%d), hence \\(3iXi + ... + f3 d x d \\ = \\Pi(yi - xi) + . . . + Pd(yd - 
x d )\\ < \Pi\hi ~x 1 \\+ ... + \Pd\\\yd - x d \\ < e(|/3i| + . . . + \(3 d \) denoting a % = 
l^l^^l^l i for 1 < i < d, we have |oi| +. . .+ \a d \ = 1 and \\a\Xi + . . . + adXd\\ < s. 
Let {a = (oi, ...,a d ) G M'' : |ai| + . . . + \a d \ = 1} and f : E —> M. such that 
/(ai, . . . , a d ) = \\aixi + . . . + adXd\\- It is easy to see that E is compact and / is 
continuous. Observe that for every n G N there exist a n G E such that f(a n ) < —, 
hence inf a6 £;/(a) = 0. Since E is compact there exist a G E such that f(a) = 0, 
but it means that a\x\ + . . . + a d x d = and it is contradiction with fact that 
xi, . . . , x d € M. d are linearly independent. □ 

Lemma 7.34. Under the assumptions of Theorem 7.32, there exist the set {u>i, . . . , 
w d] of vectors spanning M. d and an increasing sequence (s„)„gH £ M. converging to 
a such that 

Urn (1 - K (s n )) E (\(Wv + v, Wl )\ s " ) = 0, 

n — >oo 

for every 1 < i < d. 

Proof. On one side, C a (v) = hence 

/ E(\(Wv + v,w)\ a - \(Wv,w)\ a )a A {dw) =0. 

On the other side, since Wv = d M*(Wv + v), we have 

0=lim / E(\(Wv + v,w)\ s -\(Wv,w)\ s )cr A {dw) 

= lim / E(\(Wv + v,w)\ s - \(M*{Wv + v),w)\ s )a A (dw) 
= lim / (l-K{s))E(\(Wv + v,w)\ 8 )a A (dw). 

By assumption we know that there are x%,...,Xd G supper such that span R d . 
By Lemma 7.33 there exist e > such that for any y\ G B e (x\), . . . ,y d G B e (xd), 
the set {yi, . . .yd} is linearly independent. Since erA(§ d-1 l~l B e (xi)) > for every 
1 < i < d and 

lim / (1- K(s))E(\(Wv + v : w)\ s )a A {dw) = 0, 

then there exist an increasing sequence (s^) ng N C R converging to a such that 
lim (l-K(4))Ef|(iyw + «,w)| s " N ) =0, 

n—*oo \ / 

for (ja -almost every u; € S d - 1 nS e (a:i). Now it is easy to see that we can choose an 
universal increasing sequence (s„) ne N Q R converging to a and Wi G S d_1 n B e (xi) 
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such that 

lim (l-K(s n ))-E(\{Wv + v, Wi )\ Sn ) = 0, 

n — >oc 

for every 1 < i < d. □ 

Proof of Theorem (7.32). In view of the previous Lemma we know that there exist 
an increasing sequence (s n ) n6 pj C R converging to a and vectors wi, . . . ,Wd € 
spanning M. d such that 

Urn {l-K(s n ))E(\{Wv + v, Wi )\ Sn ) =0, 

n — >oo 

for every 1 < i < d. This implies that 

0= lim (1 - n(s n ))E(\Wv + v\ Sn ) = \im E (\Wv + v\ s " - \Wv\ s ") 

n — >oo n— »00 

= E(\Wv + v\ a - \Wv\ a ). 
and the proof is completed. □ 
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